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