최소공통배수(LCM) - II

최소공통배수(LCM) - II
소개

최소공통배수(LCM)는 두 개 이상의 숫자의 배수인 가장 작은 숫자입니다. LCM을 찾는 것은 분수, 반복 패턴, 일정 문제를 해결할 때 유용합니다. 소수 분해법을 사용하는 것은 특히 큰 수에서 LCM을 찾는 효율적인 방법입니다.

이론

리야는 손님들을 위해 파티 기념품 세트를 만들고 있어요. 각 세트에는 풍선 하나와 휘슬 하나가 있어야 합니다. 풍선은 12개씩 봉지에, 휘파람은 18개씩 포장되어 판매됩니다.

풍선이나 휘파람이 남지 않도록 최대한 많은 완성 세트를 만들 수 있도록 충분한 가방과 배낭을 사고 싶어 합니다.

이를 해결하기 위해 소인수분해를 사용하여 12와 18의 LCM 또는 최소공통배수를 구합니다.

12를 3과 4로 분리하세요. 그다음 4개를 2개와 2개로 나누세요. 그래서 12 = 2 × 2 × 3입니다.

18을 2와 9로 나누세요. 그 다음 9개를 3개와 3개로 나누세요. 따라서 18 = ...