实现一个计算最大公约数的函数

function Mgn(num1,num2){  
  var temp=0;  
    while(num2!=0){     //当num2==0时,最大公约数为num1  
        temp=num1%num2;  
        num1=num2;  

        num2=temp;  
    }  
return num1;  
}  

var p=Mgn(0,-15);  

var q=Mgn(45,81);  

var u=Mgn(-15,3);  

console.log(p);//-15  

console.log(q);//9  

console.log(u);//3  

  极简模式

function Mgn(num1,num2){  
    return num2!=0 ? Mgn(num2,num1%num2) : num1;//整个函数的实现只需要一行代码  
}  
原文地址:https://www.cnblogs.com/gwf93/p/10295111.html