如果兩個正整數,除了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。