辗转相除法的原理是，两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。 补充内容： 辗转相除法，又名欧几里德算法乃求两个正整数之最大公因子的算法，它是已知最古老的算法， 其可追溯......
