최소공배수

주의. 이 문서는 심히 진지하여 노잼일 수 있습니다. 이 글은 놀랍게도 디시위키에서 진지를 빨고 있습니다. 노잼이다 싶으시면 여기를 클릭하시어 이 문서를 탈출할 수 있습니다.

이 문서는 이과가 작성했거나, 또는 이과에 대해 다룹니다. 무슨 생각으로 작성한 건지는 잘 모르겠습니다만 맞는말임은 틀림 없습니다. 이과는 아다를 못 떼 마법을 쓰니까 말이죠...

• 상위 문서: 약수와 배수

Least Common Multiple
LCM

정의

공배수 중 가장 작은 수.

a와 b의 최소공배수는 lcm[a,b] 이렇게 쓴다.

참고로 a * b = gcd(a,b) * lcm[a,b]

구하는 방법

존나 많은데 막상 쓰려고 하니까 몇개 안보인다.

위에 식 가져다 쓰는방법

a × b = gcd(a,b) * lcm[a,b]

a × b를 최대공약수로 나누면 나온다.

초딩때 배우는 방법

문자 가지고 설명하기 복잡하니까 예시 하나만 들겠다

ex) 8과 12의 최소공배수

2 | 8 12

2 | 4 6

2 3

볼드체 되어있는 거만 곱하면 된다.