互質(zhì)數的判斷方法
1、分解判斷法:如果兩個(gè)數都是合數,可先將兩個(gè)數分別分解質(zhì)因數,再看兩個(gè)數是否含有相同的質(zhì)因數。如果沒(méi)有,這兩個(gè)數是互質(zhì)數。
2、求差判斷法:如果兩個(gè)數相差不大,可先求出它們的差,再看差與其中較小數是否互質(zhì)。如果互質(zhì),則原來(lái)兩個(gè)數一定是互質(zhì)數。
3、求商判斷法:用大數除以小數,如果除得的余數與其中較小數互質(zhì),則原來(lái)兩個(gè)數是互質(zhì)數。