예시
예 1: 9 및 15의 최대공약수를 찾습니다.
해결책:
9의 소인수분해: 9 = 3, 3
15의 소인수분해: 15 = 3, 5
공통 소인수를 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(9, 15) = 3입니다.
예 2: 16 및 24의 최대공약수를 찾습니다.
해결책:
16의 소인수분해: 16 = 2, 2, 2, 2
24의 소인수분해: 24 = 2, 2, 2, 3
공통 소인수를 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(16, 24) = 8입니다.
예 3: 12 및 18의 최대공약수를 찾습니다.
해결책:
12의 소인수분해: 12 = 2, 2, 3
18의 소인수분해: 18 = 2, 3, 3
공통 소인수를 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(12, 18) = 6입니다.
연습
1. 최대공약수(14,21) = 7
2. 최대공약수(21,28,35,42) = 7
3. 최대공약수(12,16,20) = 4
4. 최대공약수(10,15) = 5
5. 최대공약수(12,16) = 4
6. 최대공약수(6,9,15,18) = 3
7. 최대공약수(14,21,28,35) = 7
8. 최대공약수(20,25,30) = 5
9. 최대공약수(14,21,35) = 7
10. 최대공약수(9,12 18) = 3