对于求解最大公约数GCD与最小公倍数LCM的算法

使用递归

int gcd(int x,int y) {
	int max=x>y? x:y;
	int min=x<y? x:y;
	if(min==0) {
		return max;
	}
	return gcd(min,max%min);
}

更加精简的这个也行

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