什么是质数和互质数？

质数:

只有两个因子（只能被两个数整除）的数，即一和它本身。

例如，

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

互质数:

当两个数除了 1 之外没有其他公因子时，它们被称为互质数。这意味着它们的最大公约数为 1。

例如，

9、10 是互质数，因为它们除了 1 之外没有公因子。

Tutorialspoint

更新日期： 2022-10-10

149 次浏览

职业生涯扬帆远航

通过完成课程获得认证

开始