用輾轉(zhuǎn)相減法求:1008,1260,882,1134這四個數(shù)的最大公因數(shù).
分析:用輾轉(zhuǎn)相除法求出其中任意兩個數(shù)的最大公因數(shù),再求出這個公因數(shù)與另外兩個數(shù)公因數(shù)的最大公因數(shù);據(jù)此解答.
解答:解 因為1008=252×4,
1260=252×5,
所以:(1008,1260)=252,
又因為882=126×7,
1134=126×9,
所以:(882,1134)=126,
又因為252=126×2,
126=126×1,
所以:(252,126)=126,
所以:(1008,1260,882,1134)=126.
點評:對任意整數(shù)a,b,b>0,存在唯一的整數(shù)q,r,使a=bq+r,其中0≤r<b,這個事實稱為帶余除法定理,若c|a,c|b,則稱c是a,b的公因數(shù).若d是a,b的公因數(shù),且d可被a,b的任意公因數(shù)整除則稱d是a,b的最大公因數(shù).當(dāng)d≥0時,d是a,b公因數(shù)中最大者.若a,b的最大公因數(shù)等于1,則稱a,b互素.累次利用帶余除法可以求出a,b的最大公因數(shù),這種方法常稱為輾轉(zhuǎn)相除法.