如何用javascript求两个数的最大公约数

Question

<script>
function getnum(num1,num2)
{
  var min=Math.min(num1,num2);
  var tmp=1;
  for(var i=2;i<=min;i++)
  {
    if(num1%i==0&&num2%i==0)
    {
      tmp=i;   
    }
  }
  return tmp;
}//调用示例
var num1=100;
var num2=45;
alert(getnum(num1,num2))
</script>

Answer 1

<script>
function getnum(num1,num2)
{
  var min=Math.min(num1,num2);
  var max = Math.max(num1,num2);
  var tmp;
  while(max%min)
  {
    tmp = min;
    min = max % min;
   max = tmp;
  }
  return min;
}//调用示例
var num1=100;
var num2=45;
alert(getnum(num1,num2))
</script>

Answer 2

<script language="JavaScript">
<!--   
var m=999,n=333;
var tmp;
while(m!=0){
tmp=n%m;
n=m;
m=tmp;
}
alert(n);
// -->
</script>