Question

19．98和63的最大公約數(shù)為7．

Answer 1

分析 本題考查的知識(shí)點(diǎn)是輾轉(zhuǎn)相除法，根據(jù)輾轉(zhuǎn)相除法的步驟，將98和63代入易得到答案．

解答 解：98=63×1+35，
63=35×1+28，
35=28×1+7，
28=7×4，
故98和63的最大公約數(shù)為7，
故答案為：7

點(diǎn)評(píng) 對(duì)任意整數(shù)a，b，b＞0，存在唯一的整數(shù)q，r，使a=bq+r，其中0≤r＜b，這個(gè)事實(shí)稱為帶余除法定理，若c|a，c|b，則稱c是a，b的公因數(shù)．若d是a，b的公因數(shù)，且d可被a，b的任意公因數(shù)整除則稱d是a，b的最大公因數(shù)．當(dāng)d≥0時(shí)，d是a，b公因數(shù)中最大者．若a，b的最大公因數(shù)等于1，則稱a，b互素．累次利用帶余除法可以求出a，b的最大公因數(shù)，這種方法常稱為輾轉(zhuǎn)相除法．