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