1248和585的最大公约数是    & Wap版

试题详情及答案解析: 1248和585的最大公约数是．; 答案：39; 试题分析：用大数除以小数，得到商和余数，再用上面的除数除以余数，又得到新的余数，继续做下去，直到刚好能够整除为止，得到两个数的最大公约数．
解：∵1248÷585=2…78，
585÷78=7…39，
78÷39=2，
∴1248和585的最大公约数是39，
故答案为：39．
点评：本题考查辗转相除法，这是一个算法案例，还有一个求最大公约数的方法是更相减损法，这种题目出现的比较少，但是要掌握题目的解法．