试用辗转相除法判断1547和3135公因数是否只有1
答案:2 悬赏:0 手机版
解决时间 2021-04-14 06:49
- 提问者网友：你独家记忆
- 2021-04-13 12:11
试用辗转相除法判断1547和3135公因数是否只有1
最佳答案
- 五星知识达人网友：从此江山别
- 2021-04-13 12:36
3135=1547*2+41（即只要求44和1547的最大公约数即可）1547=41*37+30（同理）41=30*1+1130=11*2+811=8*1+38=3*2+23=2*1+1所以1是他们的公约数，即两者互质
全部回答
- 1楼网友：洒脱疯子
- 2021-04-13 13:58
也许是的。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息
大家都在看
推荐资讯