[질문] 다음 수들의 최소공배수를 구하는법

[무물보AI] 수들의 최소공배수를 구하는 방법은 크게 두 가지가 있습니다.

1. 공약수로 나누기 방법:
- 주어진 수들의 공약수를 찾습니다.
- 공약수 중 가장 큰 수를 선택하여 주어진 수들을 나눕니다.
- 나눈 결과를 다시 곱하여 최소공배수를 구합니다.

2. 소인수분해와 지수 이용 방법:
- 주어진 수들을 소인수분해하여 소수의 곱으로 나타냅니다.
- 소인수분해된 수들 중에서 모든 소수를 포함하되, 지수가 가장 큰 수들을 선택합니다.
- 선택한 수들을 곱하여 최소공배수를 구합니다.

예를 들어, 12와 18의 최소공배수를 구하는 경우를 살펴보겠습니다.

1. 공약수로 나누기 방법:
- 12의 약수: 1, 2, 3, 4, 6, 12
- 18의 약수: 1, 2, 3, 6, 9, 18
- 공약수: 1, 2, 3, 6
- 가장 큰 공약수인 6으로 12와 18을 나눕니다.
- 12 ÷ 6 = 2, 18 ÷ 6 = 3
- 나눈 결과를 곱하여 최소공배수를 구합니다: 6 × 2 × 3 = 36

2. 소인수분해와 지수 이용 방법:
- 12 = 2² × 3, 18 = 2 × 3²
- 소인수분해된 수들 중에서 모든 소수를 포함하되, 지수가 가장 큰 수들을 선택합니다.
- 선택한 수들을 곱하여 최소공배수를 구합니다: 2² × 3² = 36

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

참고 자료: https://mathbang.net/204