精英家教网 > 高中数学 > 题目详情
用更相减损术求612与468的最大公约数.
分析:本题考查的知识点是最大公因数和更相减损术,我们根据“以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数.继续这个操作,直到所得的减数和差相等为止.”的原则,易求出612与468的最大公约数.
解答:解:612-468=144,
468-144=324,
324-144=180,
180-144=36,
144-36=108,
108-36=72,
72-36=36.
因此612与468的最大公约数是36.
点评:更相减损术的方法和步骤是:以较大的数减较小的数,接着把所得的差与较小的数比较,并以大数减小数.继续这个操作,直到所得的减数和差相等为止.
练习册系列答案
相关习题

科目:高中数学 来源:《1.3 算法案例》2013年同步练习(解析版) 题型:解答题

用更相减损术求612与468的最大公约数.

查看答案和解析>>

同步练习册答案