什么是互質及怎樣判別互質


互質的定義

互質是公約數只有1的兩個整數,叫做互質整數。公約數只有1的兩個自然數,叫做互質自然數,后者是前者的特殊情形。

 

判別方法

1、兩個不同的質數一定是互質數。

例如,2與7、13與19。

2、一個質數,另一個不為它的倍數,這兩個數為互質數。

例如,3與10、5與 26。

3、1不是質數也不是合數,它和任何一個自然數(1本身除外)在一起都是互質數。如1和9908。

4、相鄰的兩個自然數是互質數。如 15與 16。

5、相鄰的兩個奇數是互質數。如 49與 51。

6、較大數是質數的兩個數是互質數。如97與88。

7、兩個數都是合數(二數差又較大),較小數所有的質因數,都不是較大數的約數,這兩個數是互質數。

 

參考資料來源:百度百科-互質


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM