解答题求下列三个数的最大公约数.779，209，589
答案:2 悬赏:50 手机版
解决时间 2021-03-24 03:10
- 提问者网友：献世佛
- 2021-03-23 14:39
解答题
求下列三个数的最大公约数.779，209，589
最佳答案
- 五星知识达人网友：过活
- 2021-03-23 15:44
19解析试题分析：采用更相减损法：求779与209的最大公约数．779－209＝570570－209＝361361－209＝152209－152＝57152－57＝9595－57＝3857－38＝1938－19＝19即779、209的最大公约数为19.求209与589的最大公约数．589－209＝380380－209＝171209－171＝38171－38＝133133－38＝9595－38＝5757－38＝1938－19＝19所以19为三个数的最大公约数．考点：本题主要考查辗转相除法、更相减损法求最大公约数。点评：这是一个算法案例，可选择不同方法求解，这种题目出现的比较少，但是要掌握题目的解法。
全部回答
- 1楼网友：过活
- 2021-03-23 15:55
正好我需要
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯