求两个数M和N的最大公约数,用伪编码表示
问题描述：
求两个数M和N的最大公约数,用伪编码表示
答
辗转相除法 function gcd(a,b) { if b0 return gcd(b,a mod b); else return b; }
求两个数M和N的最大公约数,用伪编码表示
辗转相除法 function gcd(a,b) { if b0 return gcd(b,a mod b); else return b; }