[질문] 두 자연수 a, b에 대하여 a와 b의 최소공배수를

두 자연수 a, b의 최소공배수를 구하는 방법은 다음과 같습니다:

1. 두 수 a, b를 소인수분해합니다.
2. 소인수분해한 결과에서 공통된 소수들을 모두 선택합니다.
3. 선택한 소수들을 모두 곱합니다.
4. 선택한 소수들의 지수 중에서 가장 큰 값을 선택합니다.
5. 선택한 소수들과 가장 큰 지수를 모두 곱합니다.
6. 이렇게 구한 값이 두 수 a, b의 최소공배수입니다. 예를 들어, 두 수 12와 18의 최소공배수를 구하려면 다음과 같이 계산할 수 있습니다:

12 = 2^2 * 3 18 = 2 * 3^2

두 수의 소인수분해 결과에서 공통된 소수는 2와 3입니다. 2와 3의 지수 중에서 가장 큰 값은 2입니다. 따라서 최소공배수는 2^2 * 3^2 = 36입니다.

따라서, 두 자연수 12와 18의 최소공배수는 36입니다.

참고 자료:

• https://namu.wiki/w/최소공배수
• https://mathbang.net/204