单选题用辗转相除法求459和357的最大公约数，需要做除法的次数是A.1B.2C.3D
答案:2 悬赏:0 手机版
解决时间 2021-01-04 11:16
- 提问者网友：萌卜娃娃
- 2021-01-04 01:11
单选题
用辗转相除法求459和357的最大公约数，需要做除法的次数是A.1B.2C.3D.4
最佳答案
- 五星知识达人网友：患得患失的劫
- 2021-01-04 02:17
C解析分析：用大数除以小数，得到商和余数，再用上面的除数除以余数，又得到商和余数，继续做下去，知道刚好能够整除为止，得到两个数的最大公约数，从而得到需要做除法的次数．解答：∵459÷357=1…102，357÷102=3…51，102÷51=2，∴459和357的最大公约数是51，需要做除法的次数3故选C．点评：本题考查辗转相除法，这是一个算法案例，还有一个求最大公约数的方法是更相减损法，这种题目出现的比较少，但是要掌握题目的解法．
全部回答
- 1楼网友：一袍清酒付
- 2021-01-04 03:49
我明天再问问老师，叫他解释下这个问题
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯