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