求两个数M和N的最大公约数,用伪编码表示

Question

求两个数M和N的最大公约数,用伪编码表示

Answer 1

辗转相除法 function gcd(a,b) { if b0 return gcd(b,a mod b); else return b; }