최대공약수와 최소공배수란?
2020. 1. 10.
수학에는 최대공약수와 최소공배수라는 것이 있는데, 먼저 최대공약수에 대해서 알아보자. 일단 서로 다른 두 자연수라도 약수를 구해보면 똑같이 공통된 약수가 있다. 예를 들어 자연수 12와 18의 약수를 구해보면 아래와 같은데, 이 중에서 1, 2, 3, 6은 똑같이 공통된 약수다. 그리고 이렇게 서로 다른 두 자연수의 공통된 약수를 보통 공약수라고 부른다.또 공약수 중에서 가장 큰 수를 최대공약수라고 부르는데, 자연수 12와 18의 최대공약수는 6이라는 것을 알 수 있다.(최대공약수는 그냥 공약수 중에서 가장 큰 수를 나타내기에, “최대”공약수라고 부르는 것이다) 그런데 최대공약수를 알면, 공약수 구하기가 쉬워진다. 왜냐하면 최대공약수의 약수가 바로 공약수이기 때문이다. 그래서 일일이 약수를 구해서 공약수..