예시
예 1: 32, 48 및 54의 최대공약수를 구합니다.
해결책:
프라임 32의 인수 분해: 32 = 2, 2, 2, 2, 2.
48의 소인수 분해: 48 = 2, 2, 2, 2, 3.
소인수 분해 54: 54 = 2, 3, 3, 3.
공통 소인수 중 가장 작은 거듭제곱을 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(32, 48, 54) = 2.
예 2: 45, 50 및 55의 최대공약수를 구합니다.
해결책:
프라임 45의 인수 분해: 45 = 3, 3, 5.
50의 소인수 분해: 50 = 2, 5, 5.
소인수 분해 55: 55 = 5, 11.
공통 소인수 중 가장 작은 거듭제곱을 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(45, 50, 55) = 5.
예 3: 12, 18 및 24의 최대공약수를 구합니다.
해결책:
프라임 12의 인수 분해: 12 = 2, 2, 3.
18의 소인수 분해: 18 = 2, 3, 3.
소인수 분해 24: 24 = 2, 2, 2, 3.
공통 소인수 중 가장 작은 거듭제곱을 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(12, 18, 24) = 6.
연습
1. 최대공약수(12,15,18) = 3
2. 최대공약수(16,24,32) = 8
3. 최대공약수(24,40,56) = 8
4. 최대공약수(23, 52, 130) = 1
5. 최대공약수(22, 33, 55) = 11
6. 최대공약수(12, 16, 56) = 4
7. 최대공약수(8, 48, 72) = 8
8. 최대공약수(16, 52, 56) = 4
9. 최대공약수( 21, 33, 69) = 3
10. 최대공약수(6, 20, 72) = 2