求两数的最大公约数

方法一：
C语言代码：

int gcd(int m,int n){
  int temp1,temp2;
  if(m<n){//两数交换
    temp1 = m;
    m=n;
    n=temp1;
  }
  while(n!=0){
    temp2 = n;
    n = m % n;
    m = temp2;
  }
  return m;
}

方法二：
JAVA代码：

public static int Gcd(int n1,int n2){
	int gcd = 1;
	for(int i = 2;i <= n1 && i <= n2 ; i++){
	if(n1 % i == 0 && n2 % i == 0){
		gcd = i;
		break;
		}
	    }
	}

方法三：

int gcd(int a,int b)
{ return b!=0?gcd(b,a%b):a;}