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