欧几里得算法跟辗转相除法是同一个方法么?

欧几里得算法跟辗转相除法是同一个方法么?
更相减损法必须是两个减数相等时才算结束吗?
尚可饭 1年前 已收到1个回答 举报

仰望祖辈 花朵

共回答了31个问题采纳率:87.1% 举报

辗转相除法,又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法.它是已知最古老的算法,其可追溯至3000年前.更相减损法只有当两个减数相等时才结束,但如果你人工用眼睛看出来了,就另当别论了

1年前

7
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.015 s. - webmaster@yulucn.com