《高中数学第一章算法初步1.3算法案例新人教A版必修3ppt课件》由会员分享,可在线阅读,更多相关《高中数学第一章算法初步1.3算法案例新人教A版必修3ppt课件(21页珍藏版)》请在金锄头文库上搜索。
两种方法两种方法辗转相除法辗转相除法更相减损术更相减损术计算法则计算法则除法除法减法减法终止条件终止条件余数为余数为0减数与差相等减数与差相等最最大大公公约约数数的选取的选取最后一步中的除数最后一步中的除数最后一步中的减数最后一步中的减数计算特点计算特点步骤较少,运算复杂步骤较少,运算复杂 步骤较多,运算简单步骤较多,运算简单相同点相同点同同为为求求两两个个正正整整数数最最大大公公约约数数的的方方法法,都都是是递归过程递归过程