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