1算法案例（第一課时）.pptVIP

算 法 案 例;案例1 辗转相除法与更相减损术;1. 回顾算法的三种表述：;2. 思考：;1、求两个正整数的最大公约数;辗转相除法（欧几里得算法）;完整的过程; 辗转相除法是一个反复执行直到余数等于0停止的步骤，这实际上是一个循环结构。;1、辗转相除法（欧几里得算法）;（2）算法步骤;（3）程序框图;《九章算术》——更相减损术 ;2、更相减损术;（2）算法步骤;（3）程序框图;例3 用更相减损术求98与63的最大公约数;例3、求324、243、135这三个数的最大公约数。;比较辗转相除法与更相减损术的区别 （1）都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。 （2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到