이해한다는 말! 정말 좋은 말입니다. 아래는 최소공배수최대공약수 그리고 서로소에 대하여 알아봅니다.

  • GCD - 최대공약수
  • LCM - 최소공배수

참고로 공약수는 두 정수가 존재할 경우 이 두 수의 서로 같은 약수를 의미합니다. 공배수는 같은 배수를 의미하구요. 그럼 아래에서 최대공약수와 최대공배수에 대하여 자세히 알아봅니다.




# 최대공약수란 무엇인가?

최대공약수는 최소한 하나는 0이 아닌 숫자의 공통으로 약수가 되는 값 중 가장 큰 값을 말합니다. 예를통해 알아봅니다. 만약 12 그리고 18의 최대공약수를 구하려면 어떻게하는지 알아봅니다.

먼저 두 수의 약수를 모두 적어봅니다.

12 - 1  2  3  4  6  12
18 - 1  3  6  9  18

공통되는 약수 중 제일 큰 수인 6이 바로 최대공약수입니다.


# 최소공배수란 무엇인가

최소공배수는 각각의 배수 중 공통되는 가장 작은 배수를 말합니다. 먼저 배수를 일열로 나열합니다.

7 - 14  28  35  42  49  56  63  70  77  84
11 - 22  33  44  55  66  77  88  99

여기서 최소공배수는 배수 중에서 값이 같은 바로 77이됩니다.

# 서로소란 무엇인가

서로소는 정수인 두 값의 최대공약수가 1인 경우에 두 수를 서로소라고 말합니다. 예를들어 7과 11은 최대공약수가 1이므로 서로소라 말 할 수 있습니다. 두 수가 서로소인 경우는 소수를 예로 들을 수 있습니다. 소수는 1과 자기 자신만을 약수로 가지므로 소수끼리는 모두 서로소입니다.