예시
예 1: 72 및 84의 최대공약수를 구합니다.
해결책:
72의 인수 = 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72.
84의 인수 = 1, 2, 3, 4, 6, 7, 12, 14, 21, 28, 42, 84.
최고공약수를 취합니다.
여기서, 12는 72의 최고공약수입니다. 및 84.
따라서 최대공약수(72, 84) = 12입니다.
예 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: 25 및 75의 최대공약수를 구합니다.
해결책:
25의 인수 = 1, 5, 25.
75의 인수 = 1, 3, 5, 15, 25, 75.
최고공약수를 취합니다.
여기서, 25는 25의 최고공약수입니다. 및 75.
따라서 최대공약수(25, 75) = 25입니다.
연습
1. 최대공약수(18,27) = 9
2. 최대공약수(45,60) = 15
3. 최대공약수(32,48) = 16
4. 최대공약수(24,36) = 12
5. 최대공약수(60,75) = 15
6. 최대공약수(36,42) = 6
7. 최대공약수(16,32) = 16
8. 최대공약수(16,20) = 4
9. 최대공약수(19,25) = 1
10. 최대공약수(75,80) = 5