一、选择题
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.
资源难易程度:★★★★★★★★★★★★★★★
高考资源网版权所有 ©2005-2010
未经许可,盗用或转载本站资料者,本站将追究其法律责任!