欧几里得算法跟辗转相除法是同一个方法么?更相减损法必须是两个减数相等时才算结束吗?

发布时间：2021-03-08 22:40:10

欧几里得算法跟辗转相除法是同一个方法么?更相减损法必须是两个减数相等时才算结束吗?

网友回答

辗转相除法,又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法.它是已知最古老的算法,其可追溯至3000年前.更相减损法只有当两个减数相等时才结束,但如果你人工用眼睛看出来了,就另当别论了
以上问题属网友观点，不代表本站立场，仅供参考！