GCD Greatest Common Divisor 혹은 Greatest Common Factor 이라고 표현하는 최대공약수 LCM Lowest Common Multiple 이라고 불리는 최소공배수 현실에서는 초등학교 수학 수준으로 굉장히 쉬운 개념입니다. 예를 들어 24, 18이라는 두 수의 최대공약수와 최소공배수를 구하라 라는 문제의 답은 두 수를 소인수분해 한 후 24 = 2 * 2 * 2 * 3 18 = 2 * 3 * 3 최대공약수 : 2 * 3 = 6 최소공배수 : 2 * 2 * 2 * 3 * 3 = 72 이처럼 엄청 간단한 문제이다. 하지만 이를 프로그래밍 언어로 컴퓨터에게 이해시키려고 하면 어디부터 시작해야할지 막히기 마련이다. 쉬운 방법은 이 전에 포스팅 해놓았으니 아래 링크를 보길바란다. ..