예시
예 1: 10, 20 및 30의 최대공약수를 구합니다.
해결책:
프라임 10의 인수 분해: 10 = 2, 5.
20의 소인수 분해: 20 = 2, 2, 5.
소인수 분해 30: 30 = 2, 3, 5.
공통 소인수 중 가장 작은 거듭제곱을 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(10, 20, 30) = 10.
예 2: 24, 68 및 10의 최대공약수를 구합니다.
해결책:
프라임 24의 인수 분해: 24 = 2, 2, 2, 3.
68의 소인수 분해: 68 = 2, 2, 17.
소인수 분해 10: 10 = 2, 5.
공통 소인수 중 가장 작은 거듭제곱을 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(24, 68, 10) = 2.
예 3: 32, 48 및 96의 최대공약수를 구합니다.
해결책:
프라임 32의 인수 분해: 32 = 2, 2, 2, 2, 2.
48의 소인수 분해: 48 = 2, 2, 2, 2, 3.
소인수 분해 96: 96 = 2, 2, 2, 2, 2, 3.
공통 소인수 중 가장 작은 거듭제곱을 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(32, 48, 96) = 96.
연습
1. 최대공약수(54,72,90) = 18
2. 최대공약수(45,63,81) = 9
3. 최대공약수(15,25,35) = 5
4. 최대공약수(16, 24, 32) = 8
5. 최대공약수(10, 15, 20) = 5
6. 최대공약수(24, 36, 48) = 12
7. 최대공약수(18, 27, 45) = 9
8. 최대공약수(24, 40, 56) = 8
9. 최대공약수(15, 21, 27) = 3
10. 최대공약수(36, 54, 72) = 19