互質

兩個整數互質(或互素)是指它們沒有大於1的整數公因子

對於分數$\frac{p}{q}$，要求分子p與分母q互質是爲了不相等的分數重複出現

例如：3和4是互質的，它們沒有大於1的整數公因子

　　 　8和6不是互質的，由於它們有大於1的整數公因子2