什麼是質數和互質數？

質數

只有兩個因數（只能被兩個數整除）的數，即 1 和本身。
例如，

5 是質數，因為 5 只有兩個因數，1 和 5。

互質數

當兩個數沒有公因數（除了 1）時，我們稱這兩個數為互質數。這意味著它們的最大公約數為 1。

例如，

9 和 10 是互質數，因為它們除了 1 之外沒有共同因數。

Tutorialspoint

更新日期： 2022-10-10

126 次瀏覽

開啟你的 職業生涯

完成本課程獲得認證

開始