义务教育2014年-高考数学一轮复习热点难点精讲精析9.2算法案例.docVIP

亲爱的同学：经过一番刻苦学习，大家一定跃跃欲试地展示了一下自己的身手吧！那今天就来小试牛刀吧！注意哦：在答卷的过程中一要认真仔细哦！不交头接耳，不东张西望！不紧张！养成良好的答题习惯也要取得好成绩的关键！祝取得好成绩！一次比一次有进步！2014年高考一轮复习热点难点精讲精析：9.2算法案例(一)求两个数的最大公约数※相关链接※1.辗转相除法就是用大数除以小数,再用小数除以余数,直到较大的余数能被较小的余数整除为止,这个较小的余数就是所求的最大公约数.2.更相减损术是大数减去小数,直到大数减小数的差等于小数时停止减法,较小的数就是最大公约数.(1)更相减损术的算法步骤:(以求a,b两整数的最大公约数为例)第一步:输入两个正整数a,b;第二步:若a不等于b,则执行第三步;否则执行第四步;第三步:若ab,则a=a-b;否则b=b-a,返回第二步;第四步:输出a.(2)程序框图如图所示:注:更相减损术的步骤较多,而辗转相除法的步骤较少,解题时应灵活运用.※例题解析※〖例〗(1)用辗转相除法求840与1760的最大公约数;(2)用更相减损术求440与556的最大公约数.思路解析:比较明确的用两种方法求最大公约数,严格按辗转相除法与更相减损术的操作步骤来求,计算时要仔细.解答:(1)利用辗转相除法1764=840×2+84,840=84×10,所以840与1764的最大公约数为84.[(2)利