예시
예 1: 12, 30 및 72의 최대공약수를 찾습니다.
해결책:
요소 12의 인수: 2, 2, 3
30의 인수: 2, 3, 5
72의 인수: 2, 2, 2, 3, 3
공통 소인수 = 2, 3
최대공약수: 공통 소인수만 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(12, 30, 72) = 6.
예 2: 50, 65 및 80의 최대공약수를 찾습니다.
해결책:
요소 50의 인수: 2, 5, 5
65의 인수: 5, 13
80의 인수: 2, 2, 2, 2, 5
공통 소인수 = 5
최대공약수: 공통 소인수만 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(50, 65, 80) = 5.
예 3: 36, 54 및 72의 최대공약수를 찾습니다.
해결책:
요소 36의 인수: 2, 2, 3, 3
54의 인수: 2, 3, 3, 3
72의 인수: 2, 2, 2, 3, 3
공통 소인수 = 2, 3, 3
최대공약수: 공통 소인수만 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(36, 54, 72) = 19.
연습
1. 최대공약수(32,48,64) = 16
2. 최대공약수(63,84,105) = 21
3. 최대공약수(45,63,81) = 9
4. 최대공약수(32, 48, 96) = 96
5. 최대공약수(24, 68, 10) = 2
6. 최대공약수(16, 24, 32) = 8
7. 최대공약수(20, 40, 60) = 20
8. 최대공약수(18, 27, 45) = 9
9. 최대공약수(27, 45, 72) = 9
10. 최대공약수(24, 40, 56) = 8