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