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