标签：最大公因数辗转相除法的原理

滚转相除的原理是，两个整数的最大公约数等于其中的小数和两个数的相除余的最大公约数。包括：辗转相除，别名欧几里德算法是求两个正整数的最大公约数…