최소공배수 구하는 법
2020. 1. 13.
먼저 서로 다른 두 자연수의 공통된 배수 중에서, 가장 작은 수를 최소공배수라고 부르는데, 최소공배수 구하는 방법은 크게 2가지가 있다. 그래서 하나는 “동시에 나눠주는 방법”이고, 또 다른 하나는 “소인수분해를 활용한 방법”인데, 이전 글에서 다루었던 최대공약수 구하는 법이랑 비슷하다. 그럼 최소공배수 구하는 법을 알아보자.일단 최소공배수 역시 기본적으로 “동시에 나눠주는 방법”을 사용하는데, 최대공약수와는 달리 나머지의 서로소까지 곱해줘야 한다. 예를 들어 30과 42의 최소공배수를 구한다고 해보자. 그럼 30과 42는 서로 2와 3으로 나뉘기에, 먼저 2와 3으로 나눠준다. 그러면 나머지로 서로소 5와 7이 나오는데, 이 5와 7까지 곱해줘야 최소공배수가 된다.(보통 약수는 “공통된 수”로만 이루어..