2-最大公约数

算法思想

java

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