cpp笔记3：辗转相除法 (Past)

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

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