본문 바로가기

카테고리 없음

최소공배수, 소인수분해로 끝내버리기

 

https://cronix.tistory.com/120

최대공약수 글에서 이어지는 내용입니다.


4. 그럼 최소공배수는?

이번엔 반대야.

둘이 가진 걸 다 포함하려면?

많은 쪽 기준으로 가면 돼.

2는 max(3,2) → 2³
3은 max(1,3) → 3³

LCM = 2³ × 3³ = 216

최소공배수는
합집합이라고 보면 된다.


핵심만 정리해보자

  • 최대공약수 → 겹치는 만큼 (지수 작은 거)
  • 최소공배수 → 다 포함 (지수 큰 거)

끝.

공식 암기?
굳이?

공 몇 개인지만 보면 되는데.


수학이 어려운 게 아니라
곱셈 기호가 사람을 겁주고 있었던 거야.

곱셈을 지워버리면
그냥 공 세기 게임이다.