作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/23 19:37:16
欧几里得算法跟辗转相除法是同一个方法么?
更相减损法必须是两个减数相等时才算结束吗?
辗转相除法,又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法.它是已知最古老的算法,其可追溯至3000年前.更相减损法只有当两个减数相等时才结束,但如果你人工用眼睛看出来了,就另当别论了