用輾轉相除法計算60和48的最大公約數時,需要做的除法次數是( )
A.1
B.2
C.3
D.4
【答案】分析:本題考查的知識點是輾轉相除法,根據輾轉相除法的步驟,將288與123代入易得到答案.
解答:解:∵60=1×48+12
48=4×12
60和48的最大公約數是12
需要做的除法次數2
故選B.
點評:對任意整數a,b,b>0,存在唯一的整數q,r,使a=bq+r,其中0≤r<b,這個事實稱為帶余除法定理,若c|a,c|b,則稱c是a,b的公因數.若d是a,b的公因數,且d可被a,b的任意公因數整除則稱d是a,b的最大公因數.當d≥0時,d是a,b公因數中最大者.若a,b的最大公因數等于1,則稱a,b互素.累次利用帶余除法可以求出a,b的最大公因數,這種方法常稱為輾轉相除法.