互質

互質 （ 英文 ： Coprime ， 符號 ： ⊥ ， 又稱互素 、 relatively prime 、 mutually prime 、 co-prime ） 。 在數論中 ， 如果兩個或兩個以上的整數的最大公因數是1 ， 則稱它們爲互質 。 依此定義 ： 如果數域是正整數 ， 那麼1與所有正整數互質 。 如果數域是整數 ， 那麼1和 - 1與所有整數互質 ， 而且它們是僅有與0互質的整數 。 兩個整數a與b互質 ， 記爲a ⊥ b 。