예시
예 1: 10, 15 및 20의 최대공약수를 찾습니다.
해결책:
요소 10 = 1, 2, 5, 10.
15의 인수 = 1, 3, 5, 15.
20의 인수 = 1, 2, 4, 5, 10, 20.
가장 높은 공통 인수를 취합니다.
여기서, 5는 10, 15, 20의 최고공약수입니다.
따라서 최대공약수(10, 15, 20) = 5.
예 2: 16, 24 및 32의 최대공약수를 찾습니다.
해결책:
요소 16 = 1, 2, 4, 8, 16.
24의 인수 = 1, 2, 3, 4, 6, 8, 12, 24.
32의 인수 = 1, 2, 4, 8, 16, 32.
가장 높은 공통 인수를 취합니다.
여기서, 8는 16, 24, 32의 최고공약수입니다.
따라서 최대공약수(16, 24, 32) = 8.
예 3: 10, 20 및 30의 최대공약수를 찾습니다.
해결책:
요소 10 = 1, 2, 5, 10.
20의 인수 = 1, 2, 4, 5, 10, 20.
30의 인수 = 1, 2, 3, 5, 6, 10, 15, 30.
가장 높은 공통 인수를 취합니다.
여기서, 10는 10, 20, 30의 최고공약수입니다.
따라서 최대공약수(10, 20, 30) = 10.
연습
1. 최대공약수(12,18,24) = 6
2. 최대공약수(8,16,24) = 8
3. 최대공약수(36,48,60) = 12
4. 최대공약수(24, 36, 48) = 12
5. 최대공약수(15, 21, 27) = 3
6. 최대공약수(18, 27, 45) = 9
7. 최대공약수(24, 40, 56) = 8
8. 최대공약수(36, 54, 72) = 19
9. 최대공약수(32, 48, 96) = 96
10. 최대공약수(24, 68, 10) = 2