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