/** 
 * 求最大公约数 
 *  
 * 欧几里德算法又称辗转相除法，用于计算两个整数a，b的最大公约数。 
 * 其计算原理依赖于下面的定理：gcd(a,b) = gcd(b,a mod b)  
 *  
 */  
public class EuclidDivisor {  
  
  
    public static int getDivisor(int a,int b){  
        if(a%b==0) return b;  
        if(b%a==0) return a;  
        return a>=b?getDivisor(a,a%b):getDivisor(a,b%a);  
    }  
      
    public static void main(String[] args) {  
        System.out.println(EuclidDivisor.getDivisor(12,8));  
    }  
  
}


本文转自我爱物联网博客园博客，原文链接：http://www.cnblogs.com/yydcdut/p/3919184.html如需转载请自行联系原作者