什麼是質數和互質數？

質數:

只有兩個因子（只能被兩個數整除）的數，即一和它本身。

例如，

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

互質數:

當兩個數除了 1 之外沒有其他公因子時，它們被稱為互質數。這意味著它們的最大公約數為 1。

例如，

9、10 是互質數，因為它們除了 1 之外沒有公因子。

Tutorialspoint

更新日期： 2022-10-10

149 次瀏覽

職業生涯揚帆遠航

透過完成課程獲得認證

開始