用辗转相除法求91和49的最大公约数的算法过程
答案:2 悬赏:40 手机版
解决时间 2021-03-20 04:43
- 提问者网友：做自己de王妃
- 2021-03-19 19:31
用辗转相除法求91和49的最大公约数的算法过程
最佳答案
- 五星知识达人网友：不甚了了
- 2021-03-19 20:33
求91和49的最大公约数。
（分析：辗转相除→余数为零→得到结果）
解：91＝49×1＋42
显然91与49的最大公约数也必是49的约数，同样49与42的公约数也必是91的约数，所以91与49的最大公约数也是49与42的最大公约数。
49＝42×1＋742＝42×1＋0
则7为91与49的最大公约数。
（分析：辗转相除→余数为零→得到结果）
解：91＝49×1＋42
显然91与49的最大公约数也必是49的约数，同样49与42的公约数也必是91的约数，所以91与49的最大公约数也是49与42的最大公约数。
49＝42×1＋742＝42×1＋0
则7为91与49的最大公约数。
全部回答
- 1楼网友：摆渡翁
- 2021-03-19 22:11
91=49×1+42 91-49=42 49=42×1＋7 49-42=7 42=7×6 42-7=35 ∴(91,49)=7 35-7=28 (91,49)=(42,49)=(7,49)=7 28-7=21 21-7=14 14-7=7
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯