博文谷

位置:首頁 > 知識文庫 > 知識問答

互質數是什麼意思?

質數的判斷方法

1、分解判斷法:如果兩個數都是合數,可先將兩個數分別分解質因數,再看兩個數是否含有相同的質因數。如果沒有,這兩個數是互質數。

2、求差判斷法:如果兩個數相差不大,可先求出它們的`差,再看差與其中較小數是否互質。如果互質,則原來兩個數一定是互質數。

3、求商判斷法:用大數除以小數,如果除得的餘數與其中較小數互質,則原來兩個數是互質數。

標籤:互質數