【金版学案】2015-2016学年高一人教A版数学必修3练习：1.3.1 辗转相除法与更相减损术 doc Word版含答案.docVIP

1．3　算法案例　辗转相除法与更相减损术 理解辗转相除法与更相减损术的含义和运算． 1．我们求最大公约数的方法就是辗转相除法也叫欧几里得算法它是由欧几里得在公元前300年左右首先提出的．利用辗转相除法求最大公约数的步骤如下：第一步用较大的数m除以较小的数n得到一个商q和一个余数r第二步若r0，则n为m的最大公约数；若r则用除数n除以余数r得到一个商q和一个余数r第三步若r＝0则r为m的最大公约数；若r则用除数r除以余数r得到一个商q和一个余数r依次计算直至r＝0此时所得到的r－1即为所求的最大公约数．例如：12与18的最大公约数为多少？解析：18＝12×1＋6；12＝6×2；所以12与18的最大公约数6.更相减损术求最大公约数的翻译成现代语言为：第一步任意给定两个正整数判断它们是否都是偶数．若是用2约简；若不是执行第二步．第二步以较大的数减去较小的数接着把较小的数与所得的差比较并以大数减小数．继续这个操作直到所得的数相等为止则这个数(等数)或这个数与约简的数的乘积就是所求的最大公约数．语句“r＝m 表示m除以n余数为r则： 3”等于________． 1．下列各组关于最大公约数的说法中不正确的是(　　)和12的最大公约数是4和36的最大公约数是6和340的最大公约数是17和315的最大公约数是105在对16和12求最大公约数时整个操作如下：(16)→(4，12)→(4，8)→(4，4)，由此可以看出12和16的最大公约数是(　　)　　　　．　　　　．　　　　．今有物不知其数三三数之剩二五五数之剩三七七数之剩二问物几何(　　)和1 024的最小公倍数是(　　)　 1．用辗转相除法求得168与486的最大公约数(　　)　　　B．4　　　　C．6　　　D．阅读下面语句：＝70＝83＝92＝88＝82　“p＝”； (a＋b＋c＋d＋e)/5赋值语句表示的结果为________．p＝83(2015·全国Ⅱ卷)右边程序框图的算法思路源于我国古代数学名著《九章算术》中的“更相减损术”执行该程序框图若输入a分别为14则输出的a＝(　　)解程序在执行过程中的值依次为a＝14＝18；b＝4；a＝10；a＝6；a＝2；b＝2此时a＝b＝2程序结束输出a的值为2故选答案：阅读下面语句：＝1＝0＝S＋1/i＝i＋1　UNTIL　i＝4　S语句计算结果为________． 5．下列所画程序框图是已知直角三角形两条直角边a求斜边的算法其中正确的是(　　) 6．阅读下列语句＝1＝0　i3＝S＋1/(2*i＋1)＝i＋1　S语句计算结果为________． 7．用辗转相除法求得78和36的最大公约数是(　　)　　　　．　　　　．　　　　．利用辗转相除法求3 869与6 497的最大公约数与最小公倍数．解析：6 497＝3 869×1＋2 628＝2 628×1＋1 241＝1 241×2＋146146×8＋7346＝73×2＋0所以3 869与6 497的最大公约数为73.最小公倍数为3 869×6 497/73＝344 341.用辗转相除法或者更相减损术求三个数324的最大公约数．解析：324－243＝81－81＝162－81＝81；－81＝54－54＝27－27＝27.故324最大公约数是27. 1．求最大公约数的方法要熟练使用但一般不要求会编写相应的程序．三个数的最大公约数求法一般是只求第一与第二个数的最大公约数然后求这个最大公约数与第三个数的最大公约数．