什么是质数和互质数？

质数

只有两个因数（只能被两个数整除）的数，即 1 和本身。
例如，

5 是质数，因为 5 只有两个因数，1 和 5。

互质数

当两个数没有公因数（除了 1）时，我们称这两个数为互质数。这意味着它们的最大公约数为 1。

例如，

9 和 10 是互质数，因为它们除了 1 之外没有共同因数。

Tutorialspoint

更新日期： 2022-10-10

126 次浏览

开启你的 职业生涯

完成本课程获得认证

开始