最大公约数

1、暴力求解

2、欧几里德算法又称辗转相除法，是指用于计算两个正整数a，b的最大公约数。应用领域有数学和计算机两个方面。
例如：a和b（a>b）的最大公约数是a%b和b的最大公约数

代码：

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