二、互質(zhì)關(guān)系

如果兩個(gè)正整數(shù)，除了1以外，沒(méi)有其他公因子，我們就稱(chēng)這兩個(gè)數(shù)是互質(zhì)關(guān)系（coprime）。比如，15和32沒(méi)有公因子，所以它們是互質(zhì)關(guān)系。這說(shuō)明，不是質(zhì)數(shù)也可以構(gòu)成互質(zhì)關(guān)系。

關(guān)于互質(zhì)關(guān)系，不難得到以下結(jié)論：

　　1. 任意兩個(gè)質(zhì)數(shù)構(gòu)成互質(zhì)關(guān)系，比如13和61。

　　2. 一個(gè)數(shù)是質(zhì)數(shù)，另一個(gè)數(shù)只要不是前者的倍數(shù)，兩者就構(gòu)成互質(zhì)關(guān)系，比如3和10。

　　3. 如果兩個(gè)數(shù)之中，較大的那個(gè)數(shù)是質(zhì)數(shù)，則兩者構(gòu)成互質(zhì)關(guān)系，比如97和57。

　　4. 1和任意一個(gè)自然數(shù)是都是互質(zhì)關(guān)系，比如1和99。

　　5. p是大于1的整數(shù)，則p和p-1構(gòu)成互質(zhì)關(guān)系，比如57和56。

　　6. p是大于1的奇數(shù)，則p和p-2構(gòu)成互質(zhì)關(guān)系，比如17和15。