人教A版必修三1.3.1《辗转除法与更相减损术》.pptVIP

第一章　算法初步 1．3　算法案例 1．3.1　辗转相除法与更相减损术 课标点击 预习导学 典例精析 栏目链接 理解辗转相除法与更相减损术的含义和运算． 课标点击 预习导学 典例精析 栏目链接 学习目标 预习导学 典例精析 栏目链接 基础梳理 1．我们求最大公约数的方法就是辗转相除法，也叫欧几里得算法，它是由欧几里得在公元前300年左右首先提出的．利用辗转相除法求最大公约数的步骤如下： 第一步，用较大的数m除以较小的数n得到一个商q0和一个余数r0. 第二步，若r0＝0，则n为m，n的最大公约数；若r0≠0，则用除数n除以余数r0得到一个商q1和一个余数r1. 课标点击 预习导学 典例精析 栏目链接 第三步，若r1＝0，则r0为m，n的最大公约数；若r1≠0，则用除数r0除以余数r1得到一个商q2和一个余数r2. …… 依次计算直至rn＝0，此时所得到的rn－1即为所求的最大公约数． 例如：12与18的最大公约数为多少？ 解析：18＝12×1＋6；12＝6×2；所以12与18的最大公约数6. 课标点击 预习导学 典例精析 栏目链接 2．更相减损术求最大公约数的步骤如下：可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，