三种方法实现求两个数的最大公约数

 方法一/最简单的算法(效率最低)，如下:

 public static int getMaxDivisor(int a, int b) {
    int max = 0;
    int temp = Math.min(a, b); 
    for (int i = temp; i > 0; i--) {
      if (a % i == 0 && b % i == 0) {
        max = i;
        break;
       }
    }
    return max;// 当max为0时，即没有最大公约数
  }

方法二/代码最少的算法，如下:

 public static int getMaxDivisor(int a, int b){
    if(Math.min(a, b)==0){
       return Math.max(a, b);
    }else{
       return getMaxDivisor2(Math.min(a, b), Math.max(a, b)%Math.min(a, b));
    }
  }

方法三/方法二的变换，如下:

 public static int getMaxDivisor(int a,int b){
  int x=a;
  int y=b;
  while(Math.min(x,y)!=0){
   int temp=y;
   y=Math.min(x,y);
   x=Math.max(temp,x)%Math.min(temp,x);
   if(Math.min(x,y)==0){
    return Math.max(x,y);
   }
  }
  return Math.max(a,b);
 }