结 束 首 页 末 页 下一页 上一页 两种方法 辗转相除法 更相减损术 计算法则 除法 减法 终止条件 余数为0 减数与差相等 最大公约数的选取 最后一步中的除数 最后一步中的减数 计算特点 步骤较少运算复杂 步骤较多运算简单 相同点 同为求两个正整数最大公约数的方法都是递归过程 结 束 首 页 末 页 下一页 上一页