用辗转相除法求459和357的最大公约数，需要做除法的次数是（） A．1 B．...

用辗转相除法求459和357的最大公约数，需要做除法的次数是（）
A．1
B．2
C．3
D．4

用大数除以小数，得到商和余数，再用上面的除数除以余数，又得到商和余数，继续做下去，知道刚好能够整除为止，得到两个数的最大公约数，从而得到需要做除法的次数．【解析】 ∵459÷357=1…102， 357÷102=3…51， 102÷51=2， ∴459和357的最大公约数是51，需要做除法的次数3 故选C．

复制答案

考点分析：

相关试题推荐

某公司今年年初用25万元引进一种新的设备，投入设备后每年收益为21万元．该公司第n年需要付出设备的维修和工人工资等费用a_n的信息如图．
（1）求a_n；
（2）引进这种设备后，第几年后该公司开始获利；
（3）这种设备使用多少年，该公司的年平均获利最大？