算法案例1 辗转相除法与更相减损术.pptx

1.3 算法案例;案例1 辗转相除法与 更相减损术;;求算出8256和6105的最大公约数;辗转相除法（欧几里得算法）;完整的过程;用程序框图表示出过程;知识要点;辗转相除法算法步骤：;程序框图;求8251和6105的最大公约数。;《九章算术》——更相减损术 ;例1、用更相减损术求98与63的最大公约数。;= 7;知识要点;更相减损术算法描述：;; 例2、分别用辗转相除法和更相减损术求168与93的最大公约数. ;例3、求324、243、135这三个数的最大公约数。;（1）都是求最大公约数的方法，计算上辗转相除法以除法为主，更相减损术以减法为主，计算次数上辗转相除法计算次数相对较少，特别当两个数字大小区别较大时计算次数的区别较明显。 （2）从结果体现形式来看，辗转相除法体现结果是以相除余数为0则得到，而更相减损术则以减数与差相等而得到。