[预习导引] 1．更相减损术 第一步，任意给定两个正整数，判断它们是否都是 ．若是，用 ；若不是，执行 ． 第二步，以 的数减去 的数，接着把所得的差与 的数比较，并以大数减小数，继续这个操作，直到所得的数 为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数．

预习导学

偶数

2约简

第二步

较大

较小

较小

相等