互為質數

公因數只有1的兩個自然數，叫做互質數。 這裡所說的“兩個數”是指除0外的所有自然數。互質數的機率是6/π^2.

例如：3和4， 4和9 都互為質數。
而：4和6就不是互為質數，因為它們都可以被1和2整除.
互質數的部分套用

如果a,b互質，則分數a/b一定是最簡分數，且a>b時為真分數，a<b時為假分數。
W=aM+bN;M,N均為整數且a,b互質，則W可表示任意整數，用集合表示為Z={W|W=aM+bN,M,N∈N*,a,b互質}