Java - 최대공약수(gcd)

자바 최대공약수 구하기 함수

• BigInteger 의 내장함수 gcd사용

private static int gcdThing(int a, int b) {
	BigInteger b1 = BigInteger.valueOf(a); 
	BigInteger b2 = BigInteger.valueOf(b); 
	BigInteger gcd = b1.gcd(b2); 
	
	return gcd.intValue(); 
}