* 최대공약수 최대공약수란, 두 자연수에 대하여 공통된 약수 중 가장 큰 자연수를 의미합니다. 예) 16과 20의 최대공약수는 16의 약수이면서 20의 약수인 수 중 가장 큰 수입니다.16의 약수 : 1, 2, 4, 8, 1620의 약수 : 1, 2, 4, 5, 10, 20으로, 둘의 공통된 약수는1, 2, 4입니다.세 수 중 가장 큰 수는 4이므로, 16과 20의 최대공약수는 4입니다. 우리가 초등학교를 다닐 때 최대공약수는 직접 약수를 적은 후 비교하거나,두 수를 한꺼번에 나누어 구했습니다. 16과 20이 모두 나누어 떨어지는 수를 찾고, 왼쪽에 나누었던 수(2×2)를 곱하여 최대공약수(4)를 구했었죠. 그런데 어떻게 이 방법으로 구할 수 있을까요? 처음 16과 20 좌측에 2를 적었다는 의미는 곧 ..