JAVA 최대공약수 구하기

static int gcd(int a, int b) { //최대공약수 구하기
	if(a%b==0) {
		return b;
	}	
	return gcd(b, a%b);
}