예시
예 1: 14과 21의 최대공약수를 구합니다.
해결책:
14의 소인수분해: 14 = 2, 7.
21의 소인수분해: 21 = 3, 7.
공통 소인수의 가장 작은 거듭제곱을 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(14, 21) = 7입니다.
예 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. 최대공약수(36,48,60) = 12
2. 최대공약수(40,60,80) = 20
3. 최대공약수(20,35) = 5
4. 최대공약수(15,25,35) = 5
5. 최대공약수(10,20,30) = 10
6. 최대공약수(15,20,25,30) = 5
7. 최대공약수(3,6,18) = 3
8. 최대공약수(6,9,15,18) = 3
9. 최대공약수(8,24,60) = 4
10. 최대공약수(12,18,24) = 6