求最大公约数的较精简算法

//求最大公约数的算法

int MaxDivisor1(int m,int n){//方法一：循环法
  int temp;
  while(m%n!=0){
    temp=n;
    n=m%n;
    m=temp;
  }
  return n;
}

int MaxDivisor2(int m,int n){//方法二：递归法
  if(m%n==0){
    return n;
  }else{
    return MaxDivisor2(n,m%n);
  }
}