【志鸿优化设计 赢在课堂】湖北高中数学（人教A版必修3）：1.3.1《辗转相除法与更相减损术》同步练习及答案.docVIP

数学·必修3(人教A版) 1.3 算法案例 1．3.1　辗转相除法与更相减损术[来源:学优高考网gkstk] 1．用辗转相除法求得168与486的最大公约数(　　) A．3　　　B．4　　　　C．6　　　D．16 C　2．阅读下面语句： 赋值语句表示的结果为________． p＝833．阅读下面语句： [来源:gkstk.Com] 输入－4，输出结果为________． 输入9，输出结果为________． negative　3　[来源:gkstk.Com]4．阅读下面语句： 语句计算结果为________． 5．下列所画程序框图是已知直角三角形两条直角边a，b，求斜边的算法，其中正确的是(　　) A　 6．阅读下列语句， [来源:gkstk.Com]语句计算结果为________． 　7．用辗转相除法求得78和36的最大公约数是(　　) A．3　　　　B．6　　　　C．9　　　　D．12 B 8．利用辗转相除法求3 869与6 497的最大公约数与最小公倍数． 解析：6 497＝3 869×1＋2 628， 3 869＝2 628×1＋1 241， 2 628＝1 241×2＋146， 1 241＝146×8＋73， 146＝73×2＋0， 所以3 869与6 497的最大公约数为73. 最小公倍数为3 869×6 497/73＝344 341. 9．用辗转相除法或者更相减损术求三个数324,243,135的最大公约数． 解析：324－243＝81,243－81＝162,162－81＝81；[来源:gkstk.Com] 135－81＝54,81－54＝27,54－27＝27. 故324,243,135最大公约数是27. 1．求最大公约数的方法要熟练使用，但一般不要求会编写相应的程序． 2．三个数的最大公约数求法一般是只求第一与第二个数的最大公约数，然后求这个最大公约数与第三个数的最大公约数． 算法初步