辗转相除法的原理是什么

TIPS：本文共有 97 个字，阅读大概需要 1 分钟。

原理是两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。

补充内容：

辗转相除法，又名欧几里德算法乃求两个正整数之最大公因子的算法，它是已知最古老的算法， 其可追溯至公元前300年前

如果觉得《辗转相除法的原理是什么》对你有帮助，请点赞、收藏，并留下你的观点哦！