예시
예 1: 4 및 6의 최대공약수를 찾습니다.
해결책:
4의 소인수분해: 4 = 2, 2
6의 소인수분해: 6 = 2, 3
공통 소인수를 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(4, 6) = 2입니다.
예 2: 24 및 40의 최대공약수를 찾습니다.
해결책:
24의 소인수분해: 24 = 2, 2, 2, 3
40의 소인수분해: 40 = 2, 2, 2, 5
공통 소인수를 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(24, 40) = 8입니다.
예 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. 최대공약수(20,35) = 5
4. 최대공약수(15,25,35) = 5
5. 최대공약수(16,24,32) = 8
6. 최대공약수(6,12,18) = 6
7. 최대공약수(25,30,40) = 5
8. 최대공약수(6,9,15,18) = 3
9. 최대공약수(15,18,24,30) = 3
10. 최대공약수(20,35,40,50) = 5