精英家教网 > 高中数学 > 题目详情

1248和585的最大公约数是________.

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

科目:高中数学 来源: 题型:

1248和585的最大公约数是
39
39

查看答案和解析>>

科目:高中数学 来源:2009-2010学年浙江省杭州二中高二(上)期中数学试卷(文科)(解析版) 题型:填空题

1248和585的最大公约数是   

查看答案和解析>>

同步练习册答案