해결방법 - 소인수 분해를 통한 최소공배수 (LCM) 찾기

117의 소인수 인자들 은 3, 3 그리고 13입니다.

119의 소인수 인자들 은 7 그리고 17입니다.

221의 소인수 인자들 은 13 그리고 17입니다.

주어진 숫자들의 인수분해에서 각 소인수(2, 3, 7, 13, 17)가 최대 몇 번 발생하는지 확인하십시오:

소수 factors 2, 7, 13 그리고 17 한 번 occur , 반면에 3 occurs 한 번 이상 발생합니다.

최소 공배수는 모든 요소의 최대 발생 횟수를 곱한 결과입니다.

최소공배수 = $$2\cdot 3\cdot 3\cdot 7\cdot 13\cdot 17$$

LCM = $$2\cdot 3^2\cdot 7\cdot 13\cdot 17$$

LCM = 27,846

102, 117, 119 그리고 221의 최소공배수는 27,846입니다.