Algorithm (1) 썸네일형 리스트형 Javascript 최대공약수(GCD), 최소공배수(LCM) 최대공약수(Greatest Common Divisor) : 두 수 이상의 수의 공통인 약수 중 가장 큰 수 최소공배수(Least Common Multiple) : 두 수 이상의 수의 공통인 배수 중 가장 작은 수 최대공약수와 최소공배수를 구할 때 유클리드 호제법을 이용한다. 유클리드 호제법(Euclidean algorithm) : 두 양의 정수 a, b (a > b)에 대하여 a = bq + r(0 ≦ r a % b === 0 ? b : GCD(b, a % b) 최소공배수는 a * b = 최대공약수 * 최소공배수를 활용하여 구한다. 즉, 다음과 같이 구할 수 있다. // 최소공배수 const LCM = (a, b) => (a * b) / GCD(a, b) 이전 1 다음