앞서 최대공약수 구하는 법과 최소공배수 구하는 법에 대해 다뤄봤습니다. 이름도 비슷한 두 개의 개념을 모아서 비교해 보면, 좀 더 오래 기억하거나 이해하는데 도움이 되지 않을까요? 예제로 살펴보면 12와 30 두 숫자로 살펴보겠습니다. $ 12 = 2^2 \times 3 $ $ 3= 2 \times 3 \times 5 $ 이므로, 최대공약수는 $ 2 \times 3 = 6 $, 최소공배수는 $ 2^2 \times 3 \times 5 = 60 $ 입니다. 그림으로 보면 원본 숫자 12, 30을 중심으로 살펴보면 각 수의 왼쪽에 나열한 숫자들은 약수들입니다. 그 중, 왼쪽 방향으로 나열하는 숫자들 중 공약수, 그 중 첫번째에 나오는 공약수가 최대공약수입니다. 그 값을 파란색으로 칠했습니다. 반면 12, 30..
