[알고리즘] GCD 최대공약수, LCM 최소공배수
오늘은 최대공약수 알고리즘을 구현 및 사용하는 방법에 대해 알아보자! GCD는 Greatest Common Divisor로 최대 공약수이다. 최대공약수는 두 수의 공통 약수중 최댓값을 말합니다. (약수는 나누어서 0 이 되는 수를 말한다) 이렇게 나누어서 0 이 되는 수중 공통적으로 들어가 있으며, 최댓값을 찾는 것입니다. 자바에서는 BigInteger 클래스에 최대공약수를 구할 수 있는 gcd() 함수를 제공합니다. 함수를 이용해서 구하는 방법과 직접 함수를 만드는 방법에 대해 알아 본다. 1. BigInteger 내장 함수를 사용 private static int gcdThing(int a, int b) { BigInteger b1 = BigInteger.valueOf(a); BigInteger b2..