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