辗转相除法的原理(辗转相除法是什么)，辗转相除法,除法,原理，很多人对辗转相除法的原理(辗转相除法是什么)这个问题比较感兴趣，这里，金色百科小编小郑就给大家详细解答一下。
辗转相除法的原理是，两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。补充内容：辗转相除法，又名欧几里德算法乃求两个正整数之最大公因子的算法，它是已知最古老的算法， 其可追溯至公元前300年前。辗转相除法处理大数时非常高效，它需要的步骤不会超过较小数的位数 ...