什么是互质数

公因数只有1的两个非零自然数,叫做互质数。

互质的两个数并不一定都是质数,例如9和10都是合数:

9的因数有:1,3,9;

10的因数有:1,2,5,10;

9和10只有1一个公因数,因此9和10是互质数。

相关内容