欧几里得算法跟辗转相除法是同一个方法么?更相减损法必须是两个减数相等时才算结束吗?
答案:2 悬赏:0 手机版
解决时间 2021-02-09 18:01
- 提问者网友：心如荒岛囚我终老
- 2021-02-08 21:06
欧几里得算法跟辗转相除法是同一个方法么?更相减损法必须是两个减数相等时才算结束吗?
最佳答案
- 五星知识达人网友：行路难
- 2021-02-08 21:43
辗转相除法,又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法.它是已知最古老的算法,其可追溯至3000年前.更相减损法只有当两个减数相等时才结束,但如果你人工用眼睛看出来了,就另当别论了
全部回答
- 1楼网友：行雁书
- 2021-02-08 22:19
哦，回答的不错
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯