二、互质关系

最后更新于:2022-04-01 21:42:48

如果两个正整数,除了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。
';