欧几里得算法：两个数的最大公约数为其中较小的一个数与两数相除的余数的最大公约数
即gcd(a,b)=gcd(b,a%b) 无论a>b或者a<=b都成立即gcd(
阅读背景：
欧几里得求最大公约数（最小公倍数）
来源：互联网
分享到：
