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

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

用更相减损术求72和168的最大公约数.

查看答案和解析>>

同步练习册答案