欧几里得算法

欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。

代码：

public static int  gcd(int a,int b) { //a > b
		if(b==0){
			return a;
		}
		int c = a % b;
		return gcd(b,c);
	}

3.欧几里德算法的优点：

通过模运算的余数是最大公约数之间存在的整数倍的关系，来给比较大的数字进行降维，方便手算；同时，也避免了在可行区间内进行全局的最大公约数的判断测试，只需要选取其余数进行相应的计算就可以直接得到最大公约数，大大提高了运算效率。