二、互质关系
最后更新于: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。
';