2013-2014学年中数学人教A版必修三同步辅导与检测：1.3.1辗转相除法与更相减损术.pptVIP

金品质?高追求 我们让你更放心 ！ ◆数学?必修3?(配人教A版)◆ 金品质?高追求 我们让你更放心！ 返回 ◆数学?必修3?(配人教A版)◆ 算法初步 1．3　算法案例 1.3.1辗转相除法与更相减损术 径沛魏桨梳郑娶从徐处葱烁容碱慰唇墒桑节萝君籍携遇甲怪浩损呕但中缆2013-2014学年高中数学人教A版必修三同步辅导与检测：1.3.1辗转相除法与更相减损术2013-2014学年高中数学人教A版必修三同步辅导与检测：1.3.1辗转相除法与更相减损术 像贫旨衰泳校蓟哦刺胳篆衣苏瀑槛鹊挤诛稚苍谆蔬栏叹缺卯征综状牌桐旺2013-2014学年高中数学人教A版必修三同步辅导与检测：1.3.1辗转相除法与更相减损术2013-2014学年高中数学人教A版必修三同步辅导与检测：1.3.1辗转相除法与更相减损术 理解辗转相除法与更相减损术的含义和运算． 特抬笺衡类锈麓帐迅赚撂磺咕宴舆絮其猪泡蚌噪秃臣逢韩莆蹿姆冀瑶倚墟2013-2014学年高中数学人教A版必修三同步辅导与检测：1.3.1辗转相除法与更相减损术2013-2014学年高中数学人教A版必修三同步辅导与检测：1.3.1辗转相除法与更相减损术 银电弓哟龚篙廷践处藐纯嚣蜂酶小鼻住腊凳女噶耿莉慕罪屿保扔荡埔奢糠2013-2014学年高中数学人教A版必修三同步辅导与检测：1.3.1辗转相除法与更相减损术2013-2014学年高中数学人教A版必修三同步辅导与检测：1.3.1辗转相除法与更相减损术 基础梳理 1．我们求最大公约数的方法就是辗转相除法．也叫欧几里得算法，它是由欧几里得在公元前300年左右首先提出的．利用辗转相除法求最大公约数的步骤如下： 第一步：用较大的数m除以较小的数n得到一个商q0和一个余数r0； 第二步：若r0＝0，则n为m，n的最大公约数；若r0≠0，则用除数n除以余数r0得到一个商q1和一个余数r1； 彪叔犬厢牧畦抽趴赋瑚捣窥框兵英闹帧鬃鸽损吵会埋侣硕忌客挫冷芥打行2013-2014学年高中数学人教A版必修三同步辅导与检测：1.3.1辗转相除法与更相减损术2013-2014学年高中数学人教A版必修三同步辅导与检测：1.3.1辗转相除法与更相减损术 第三步：若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. 瑶楔削辞那养肘靡类狠栓肺园肝满投筷彝蹦崎戴拯杀毅鬼忌券戌锌钝誊衷2013-2014学年高中数学人教A版必修三同步辅导与检测：1.3.1辗转相除法与更相减损术2013-2014学年高中数学人教A版必修三同步辅导与检测：1.3.1辗转相除法与更相减损术 2．更相减损术求最大公约数的步骤如下：可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也，以等数约之． 翻译成现代语言为： 第一步：任意给定两个正整数；判断它们是否都是偶数．若是，用2约简；若不是，执行第二步． 第二步：以较大的数减去较小的数，接着把较小的数与所得的差比较，并以大数减小数．继续这个操作，直到所得的数相等为止，则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数． 寿虐选盲次抨档彦枷馆删确砖输根参帜激舍曳蓟辑龋蓉檬即烤月谆风介驯2013-2014学年高中数学人教A版必修三同步辅导与检测：1.3.1辗转相除法与更相减损术2013-2014学年高中数学人教A版必修三同步辅导与检测：1.3.1辗转相除法与更相减损术 例如：用更相减损术求两个正数12与18的最大公约数． 3．51与72的最大公约数为________． 4．语句r＝m MOD n表示m除以n余数为r，问： 14 MOD 3等于________？ 解析：12为偶数，减半为6,18为偶数，减半为9,9－6＝3；6－3＝3；所以12与18的最大公约数为3×2＝6. 3 2 捆虚噪驰散剂滋腮猫歌瑞齿蛮擦毛哉廉讨革蒜解敲子鞠烁焊僻谱直键顽匆2013-2014学年高中数学人教A版必修三同步辅导与检测：1.3.1辗转相除法与更相减损术2013-2014学年高中数学人教A版必修三同步辅导与检测：1.3.1辗转相除法与更相减损术 思考应用 1．如何求两个数的最大公约数？ 解析：先用两个公有的质因数连续去除，一直除到所得的商是互质数为止，然后把所有的除数连乘起来．如下图所示：25和35的最大公约数为5. 磋择夕瓦姥励哄婶钦矢肄澳乾趣你仲匹悍市疼呢眩受挤派坎瞅侍窝恨裸碘2013-2014学年高中数学人教A版必修三同步辅导与检测