[알고리즘/JAVA] 최대공약수(GCD) 구하기 - 유클리드 호제법 (+최소공배수(LCM) 구하기)

음.. 위에는 뭐라는지 모르겠고 바로 정리해보도록 하겠습니다.   유클리드 호제법(Euclidean algorithm)두 수 a와 b의 최대공약수를 구할 때, a를 b로 나눈 나머지를 구하고, 그 나머지와 b로 다시 최대공약수를 구하는 과정을 반복하여 나머지가 0이 될 때의 b 값을 최대공약수로 취하는 방법(그냥 최대공약수 구하는 알고리즘이구나! 생각하시면 됩니다 ㅎ.ㅎㅎㅎㅎ)   최대공약수(GCD) 구하기예시 1)public class MathUtil { public static int gcd(int a, int b) { while (b != 0) { int temp = a % b; a = b; b = temp; ..