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