최대공약수

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