精英家教网 > 高中数学 > 题目详情
用更相减损术求两个正数84与72的最大公约数。
解:因为84=21×4,72=18×4,
所以21-18=3,
18-3=15,
15-3=12,
12-3=9,
9-3=6,
6-3=3,
所以21和18的最大公约数等于3,
所以84和72的最大公约数等于12。
练习册系列答案
相关习题

科目:高中数学 来源:中华一题 高中数学必修3·B版(配套人民教育出版社实验教科书) 人教版 题型:022

更相减损之术

(1)更相减损之术是中国古代数学家介绍的一种求________的算法.

(2)其基本过程是:

第一步,任意给定两个正整数,判断它们是否都是________,若是,________;若不是,执行________.

第二步,以________的数减去________的数,用差数和较小的数构成新的一对数,对这一对新数再用大数减小数,以同样的操作一直做下去,直到产生一对________的数,这个数就是所求的最大公约数.

查看答案和解析>>

同步练习册答案