数学：1.3.1辗转相除法与更相减损术 强化作业 成才之路（人教A版必修3）.docVIP

1．3．1 一、选择题 1．用辗转相除法求294和84的最大公约数时，需要做除法的次数是(　　) A．1　　　　B．2　　　　C．3　　　　D．4 [答案]　B [解析]　∵294＝84×3＋42,84＝42×2，∴选B. 2．运行下面的程序，当输入n＝840和m＝1764时，输出结果是(　　) A．84 B．12 C．168 D．252 [答案]　A [解析]　∵1764＝840×2＋84,840＝84×10， ∴1764与840的最大公约数为84. 3．用更相减损术，求105与30的最大公约数时，需要做减法的次数是(　　) A．2 B．3 C．4 D．5 [答案]　C [解析]　105－30＝75,75－30＝45,45－30＝15,30－15＝15. 4．运行下面的程序，当输入数据为78和36时，输出的值为(　　) A．24 B．18 C．12 D．6 [答案]　D [解析]　由程序语句知，此程序是用等值算法求从键盘输入的两个数的最大公约数，因为78－36＝42,42－36＝6,36－6＝30,30－6＝24,24－6＝18,18－6＝12,12－6＝6，所以选D. 5．某同学爱好科技小发明，他利用课余时间设计了一个数字转换器，其转换规则如图所示，例如，当输入数字1,2，－4,5时，输出的数字为8，－6,6,6，现在输出了一组数字－1，－1,6，－1，则他输