解答题用辗转相除法求下列各数的最大公约数.（1）5207，8323；（2）5671，1

答案:2 悬赏:70 手机版

解决时间 2021-04-06 22:58

提问者网友：锁深秋
2021-04-06 06:30

解答题用辗转相除法求下列各数的最大公约数.（1）5207，8323；（2）5671，10759.

最佳答案

五星知识达人网友：三千妖杀
2021-04-06 07:16

（1）41；（2）53解析试题分析：用大数除以小数，得到商和余数，再用上面的除数除以余数，有得到上合余数，继续做下去，知道刚好能够整除为止，得到两个数的最大公约数．（1）41；（2）53。考点：本题主要考查辗转相除法。点评：这是一个算法案例，还有一个求最大公约数的方法是更相减损法，这种题目出现的比较少，但是要掌握题目的解法。

全部回答

1楼网友：荒野風
2021-04-06 08:35

和我的回答一样，看来我也对了

我要举报

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息