欧几里得算法原理 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。 gcd(a,b)=gcd(b,a mod b)； 欧几里得算法证明过程 a可以表示成a = kb + r，则r = a mod b 假设…