请问最大公约数有哪几种算法?最简便的算法是哪种?以200和350为例,请说明基本原理
答案:2 悬赏:10 手机版
解决时间 2021-02-23 08:17
- 提问者网友：呐年旧曙光
- 2021-02-22 14:46
请问最大公约数有哪几种算法？最简便的算法是哪种？以200和350为例，请说明基本原理及其公式好吗谢谢
最佳答案
- 五星知识达人网友：一把行者刀
- 2021-02-22 16:00
更相减损法
350-200=150,200-150=50,150-50=100，100-50=50，因为50=50了，所以最大公倍数是50.
辗转相除法
200和350你首先能看出来有公共的5，都除以5得100和70，在同时除以5得20和14，再同时除以2得10和7,10和7互质了，所以最大公倍数是5×5×2得50.
350-200=150,200-150=50,150-50=100，100-50=50，因为50=50了，所以最大公倍数是50.
辗转相除法
200和350你首先能看出来有公共的5，都除以5得100和70，在同时除以5得20和14，再同时除以2得10和7,10和7互质了，所以最大公倍数是5×5×2得50.
全部回答
- 1楼网友：鸠书
- 2021-02-22 16:30
搜一下：请问最大公约数有哪几种算法?最简便的算法是哪种?以200和350为例,请说明基本原理
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯