chamodsd edited 6 年，2 月前
This is a past version of blog cpp笔记4：辗转相除法
计算最大公约数的方法。 用while语句可以简单的实现。 不妨设 a>=b 有： gcd(a,b)=b iff a%b==0 否则 gcd(a,b)=gcd(b,a%b)