2018-2019学年人教A版必修3 1.3 算法案例 课件(30张)
2018-2019学年人教A版必修3 1.3 算法案例 课件(30张)第3页

2.更相减损术

(1)我国古代数学专著《九章算术》中介绍的一种求两个正整数的___________的算法. (2)运算过程: 第一步,任意给定两个正整数,判断它们是否都是______,若是,用___约简;若不是,执行_________. 第二步,以_____的数减去_____的数,接着把所得的差与_____的数比较,并以大数减小数,继续这个操作,直到所得的数_______为止,则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数.

最大公约数

偶数

第二步

较大

较小

较小

相等