2.更相减损术

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

最大公约数

偶数

第二步

较大

较小

较小

相等