1、辗转相除法

• 2个数相除，得出余数
• 如果余数不为0，则拿较小的数与余数继续相除，判断新的余数是否为0
• 如果余数为0，则最大公约数就是本次相除中较小的数。

int gcd(int x, int y) {
	if (y == 0)
		return x;
	return gcd(y, x % y);
}

利用递归