학선생 블로그 학선생 블로그

저번에 유클리드 호제법으로 최대공약수를 구했지! 이번에는 최대공약수를 가지고 두 수의 최소공배수부터 여러 수의 최소공배수를 구해볼거야! 아, '최소공배수 最小公倍數'는 LCM이라고도 하는데 Lowest Common Multiple의 약자로 쓰여. 최소공배수를 구하는 방법 또한 여러가지가 있겠지만 우리는 두 수의 최대공약수를 구하는 방법을 알아냈으니까 최대공약수를 이용해서 구해볼거야. 먼저 두 수의 최소공배수를 알아볼까? 최대공약수만 알고 있으면 넘나리 쉽게 구할 수 있어! 두 수를 곱해서 최대공약수로 나누면 그게 최소공배수지! 엄청 간단하지? A와 B의 최소공배수 = A X B ÷ A와 B의 최대공약수 그럼 여러 수의 최소공배수는 어떻게 구할 수 있을까? 여러 수의 최대공약수를 구할 때 처럼, 일단 아무..