원리 설명
- 두 수 A, B의 약수를 각각 모두 나열해요. 두 목록에 공통으로 들어있는 수들 중 가장 큰 수가 최대공약수(GCD)예요.
- 두 수 A, B의 배수를 각각 작은 순서로 나열해요. 두 목록에 공통으로 들어있는 수들 중 가장 작은 수가 최소공배수(LCM)예요.
- 더 빠른 방법도 있어요: 두 수를 소인수분해한 다음, 공통으로 들어있는 소인수를 가장 작은 지수로 곱하면 GCD, 두 수에 있는 모든 소인수를 가장 큰 지수로 곱하면 LCM이 나와요.
- 신기하게도 GCD × LCM은 항상 A × B와 같아요. 두 방법 중 무엇을 쓰든 결과는 같으니, 슬라이더를 바꿔가며 두 방법을 비교해보세요.
방법 1 — 약수 나열하기 (보라색 = 두 수 모두의 약수)
방법 1 — 배수 나열하기 (보라색 = 두 수 모두의 배수)