예시
예 1: 15 및 20의 최대공약수를 구합니다.
해결책:
15의 인수 : 3, 5
20의 인수: 2, 2, 5
공통 소인수 = 5
최대공약수: 공통 소인수만 취하고 이를 곱하여 최대공약수.
따라서 최대공약수(15, 20) = 5입니다.
예 2: 18 및 24의 최대공약수를 구합니다.
해결책:
18의 인수 : 2, 3, 3
24의 인수: 2, 2, 2, 3
공통 소인수 = 2, 3
최대공약수: 공통 소인수만 취하고 이를 곱하여 최대공약수.
따라서 최대공약수(18, 24) = 6입니다.
예 3: 20 및 30의 최대공약수를 구합니다.
해결책:
20의 인수 : 2, 2, 5
30의 인수: 2, 3, 5
공통 소인수 = 2, 5
최대공약수: 공통 소인수만 취하고 이를 곱하여 최대공약수.
따라서 최대공약수(20, 30) = 10입니다.
연습
1. 최대공약수(32,48,64) = 16
2. 최대공약수(40,60,80) = 20
3. 최대공약수(21,28,35) = 7
4. 최대공약수(9,12,15) = 3
5. 최대공약수(18,24,36) = 6
6. 최대공약수(15,20,25,30) = 5
7. 최대공약수(8,12) = 4
8. 최대공약수(21,28) = 7
9. 최대공약수(8,24,60) = 4
10. 최대공약수(20,30,40,50) = 10