chamodsd edited 6 年前
计算最大公约数的方法。 用while语句可以简单的实现。 不妨设 a>=b 有： gcd(a,b)=b iff a%b==0 否则 gcd(a,b)=gcd(b,a%b)