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

题目

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

答案

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