Question

1248和585的最大公約數是

39

．

Answer 1

分析：用大數除以小數，得到商和余數，再用上面的除數除以余數，又得到新的余數，繼續(xù)做下去，直到剛好能夠整除為止，得到兩個數的最大公約數．

解答：解：∵1248÷585=2…78，
585÷78=7…39，
78÷39=2，
∴1248和585的最大公約數是39，
故答案為：39．

點評：本題考查輾轉相除法，這是一個算法案例，還有一個求最大公約數的方法是更相減損法，這種題目出現(xiàn)的比較少，但是要掌握題目的解法．