예시
예 1: 9과 15의 최대공약수를 구합니다.
해결책:
9의 소인수분해: 9 = 3, 3.
15의 소인수분해: 15 = 3, 5.
공통 소인수의 가장 작은 거듭제곱을 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(9, 15) = 3입니다.
예 2: 18과 24의 최대공약수를 구합니다.
해결책:
18의 소인수분해: 18 = 2, 3, 3.
24의 소인수분해: 24 = 2, 2, 2, 3.
공통 소인수의 가장 작은 거듭제곱을 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(18, 24) = 6입니다.
예 3: 21과 28의 최대공약수를 구합니다.
해결책:
21의 소인수분해: 21 = 3, 7.
28의 소인수분해: 28 = 2, 2, 7.
공통 소인수의 가장 작은 거듭제곱을 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(21, 28) = 7입니다.
연습
1. 최대공약수(75,100,125) = 25
2. 최대공약수(20,30) = 10
3. 최대공약수(63,84,105) = 21
4. 최대공약수(15,25,35) = 5
5. 최대공약수(16,24,32) = 8
6. 최대공약수(14,21,28) = 7
7. 최대공약수(36, 48, 96) = 12
8. 최대공약수(8,24,60) = 4
9. 최대공약수(15,18,24,30) = 3
10. 최대공약수(12,18,24) = 6