예시
예 1: 6, 20 및 72의 최대공약수를 찾습니다.
해결책:
요소 6 = 1, 2, 3, 6.
20의 인수 = 1, 2, 4, 5, 10, 20.
72의 인수 = 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72.
가장 높은 공통 인수를 취합니다.
여기서, 2는 6, 20, 72의 최고공약수입니다.
따라서 최대공약수(6, 20, 72) = 2.
예 2: 21, 33 및 69의 최대공약수를 찾습니다.
해결책:
요소 21 = 1, 3, 7, 21.
33의 인수 = 1, 3, 11, 33.
69의 인수 = 1, 3, 23, 69.
가장 높은 공통 인수를 취합니다.
여기서, 3는 21, 33, 69의 최고공약수입니다.
따라서 최대공약수(21, 33, 69) = 3.
예 3: 16, 52 및 56의 최대공약수를 찾습니다.
해결책:
요소 16 = 1, 2, 4, 8, 16.
52의 인수 = 1, 2, 4, 13, 26, 52.
56의 인수 = 1, 2, 4, 7, 8, 14, 28, 56.
가장 높은 공통 인수를 취합니다.
여기서, 4는 16, 52, 56의 최고공약수입니다.
따라서 최대공약수(16, 52, 56) = 4.
연습
1. 최대공약수(9,15,27) = 3
2. 최대공약수(14,21,28) = 7
3. 최대공약수(8,16,24) = 8
4. 최대공약수(8, 48, 72) = 8
5. 최대공약수(12, 16, 56) = 4
6. 최대공약수(22, 33, 55) = 11
7. 최대공약수(23, 52, 130) = 1
8. 최대공약수(12, 18, 24) = 6
9. 최대공약수(45, 50, 55 ) = 5
10. 최대공약수(32, 48, 54) = 2