예시
예 1: 60과 75의 최대공약수를 구합니다.
해결책:
60의 소인수분해: 60 = 2, 2, 3, 5.
75의 소인수분해: 75 = 3, 5, 5.
공통 소인수의 가장 작은 거듭제곱을 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(60, 75) = 15입니다.
예 2: 36과 42의 최대공약수를 구합니다.
해결책:
36의 소인수분해: 36 = 2, 2, 3, 3.
42의 소인수분해: 42 = 2, 3, 7.
공통 소인수의 가장 작은 거듭제곱을 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(36, 42) = 6입니다.
예 3: 36과 90의 최대공약수를 구합니다.
해결책:
36의 소인수분해: 36 = 2, 2, 3, 3.
90의 소인수분해: 90 = 2, 3, 3, 5.
공통 소인수의 가장 작은 거듭제곱을 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(36, 90) = 18입니다.
연습
1. 최대공약수(18,27) = 9
2. 최대공약수(32,48) = 16
3. 최대공약수(56,72) = 8
4. 최대공약수(56,70) = 14
5. 최대공약수(72,84) = 12
6. 최대공약수(75,50) = 25
7. 최대공약수(45,90) = 45
8. 최대공약수(24,36) = 12
9. 최대공약수(16,96) = 16
10. 최대공약수(12,15) = 3