如果兩個正整數，除了1以外，沒有其他公因子，我們就稱這兩個數是[互質關系](http://zh.wikipedia.org/zh-cn/%E4%BA%92%E7%B4%A0)（coprime）。比如，15和32沒有公因子，所以它們是互質關系。這說明，不是質數也可以構成互質關系。 關于互質關系，不難得到以下結論： > 　　1\. 任意兩個質數構成互質關系，比如13和61。 > > 　　2\. 一個數是質數，另一個數只要不是前者的倍數，兩者就構成互質關系，比如3和10。 > > 　　3\. 如果兩個數之中，較大的那個數是質數，則兩者構成互質關系，比如97和57。 > > 　　4\. 1和任意一個自然數是都是互質關系，比如1和99。 > > 　　5\. p是大于1的整數，則p和p-1構成互質關系，比如57和56。 > > 　　6\. p是大于1的奇數，則p和p-2構成互質關系，比如17和15。