什麼叫做互素數

公因數只有1的兩個數，叫做互質數（不算它本身）。最大的公因數是1的兩個自然數，叫做互質數。又是兩個數是最大公因數只有1的兩個數是互質數。這裏所説的“兩個數”是指除0外的所有自然數。“公因數只有1”，不能誤説成“沒有公因數。”

三個或三個以上自然數互質有兩種不同的情況：一種是這些成互質數的自然數是兩兩互質的。如2、3、5。另一種不是兩兩互質的。如8、9。兩個整數（正整數）（N），除了1以外，沒有其他公約數時，稱這兩個數為互質數，互質數的概率是6/π^2。