什么是辗转相除法？如何用它证明（21N+4）/（14N+3）互素
答案:3 悬赏:60 手机版
解决时间 2021-02-09 00:00
- 提问者网友：疯子也有疯子的情调
- 2021-02-08 07:10
什么是辗转相除法？如何用它证明（21N+4）/（14N+3）互素
最佳答案
- 五星知识达人网友：七十二街
- 2021-02-08 07:40
辗转相除法就是逐渐去掉共同的公因式的方法
14N+3/21N+4=1.....7N+1
7N+1/14N+3=2......1
14N+3/21N+4=1.....7N+1
7N+1/14N+3=2......1
全部回答
- 1楼网友：爱难随人意
- 2021-02-08 08:12
21N+4=3(7N+1)+1
14N+3=2(7N+1)+1
所以互素
- 2楼网友：白昼之月
- 2021-02-08 07:53
你好！
是欧里几德发明的求两个正整数最大公因数的算法。要证明的话得说明n是正整数。
仅代表个人观点，不喜勿喷，谢谢。
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯