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