예시
예 1: 15 및 20의 최대공약수를 구합니다.
해결책:
15의 인수 = 1, 3, 5, 15.
20의 인수 = 1, 2, 4, 5, 10, 20.
최고공약수를 취합니다.
여기서, 5는 15의 최고공약수입니다. 및 20.
따라서 최대공약수(15, 20) = 5입니다.
예 2: 10 및 15의 최대공약수를 구합니다.
해결책:
10의 인수 = 1, 2, 5, 10.
15의 인수 = 1, 3, 5, 15.
최고공약수를 취합니다.
여기서, 5는 10의 최고공약수입니다. 및 15.
따라서 최대공약수(10, 15) = 5입니다.
예 3: 8 및 12의 최대공약수를 구합니다.
해결책:
8의 인수 = 1, 2, 4, 8.
12의 인수 = 1, 2, 3, 4, 6, 12.
최고공약수를 취합니다.
여기서, 4는 8의 최고공약수입니다. 및 12.
따라서 최대공약수(8, 12) = 4입니다.
연습
1. 최대공약수(18,24,36) = 6
2. 최대공약수(20,30) = 10
3. 최대공약수(15,20,25,30) = 5
4. 최대공약수(7,56) = 7
5. 최대공약수(6,12,18) = 6
6. 최대공약수(5,10,15) = 5
7. 최대공약수(7,14,21) = 7
8. 최대공약수(6,9,15,18) = 3
9. 최대공약수(10,15,20) = 5
10. 최대공약수(20,30,40,50) = 10