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

23,456의 소인수 인자들 은 2, 2, 2, 2, 2 그리고 733입니다.

34,567의 소인수 인자들 은 13 그리고 2,659입니다.

45,678의 소인수 인자들 은 2, 3, 23 그리고 331입니다.

56,789의 소인수 인자들 은 109 그리고 521입니다.

주어진 숫자들의 인수분해에서 각 소인수(2, 3, 5, 13, 23, 109, 331, 521, 733, 823, 2,659)가 최대 몇 번 발생하는지 확인하십시오:

소수 factors 3, 5, 13, 23, 109, 331, 521, 733, 823 그리고 2,659 한 번 occur , 반면에 2 occurs 한 번 이상 발생합니다.

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

최소공배수 = $$2\cdot 2\cdot 2\cdot 2\cdot 2\cdot 3\cdot 5\cdot 13\cdot 23\cdot 109\cdot 331\cdot 521\cdot 733\cdot 823\cdot 2659$$

LCM = $$2^5\cdot 3\cdot 5\cdot 13\cdot 23\cdot 109\cdot 331\cdot 521\cdot 733\cdot 823\cdot 2659$$

LCM = -7587376677960587680

12,345, 23,456, 34,567, 45,678 그리고 56,789의 최소공배수는 -7587376677960587680입니다.