好工具> 问答社区>

辗转相除法的意思,问答社区

疑难解答 问题解答

辗转相除法的意思

基本内容

辗转相除法, 又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的算法。它是已知最古老的算法, 其可追溯至3000年前。这种算法,在中国则可以追溯至东汉出现的《九章算术》。

[查看更多]

https://www.hao86.com/ciyu_ask_99608443ac996084_content/

合作QQ:564591      联系邮箱:kefu@hao86.com

取消