예시
예 1: 24 및 36의 최대공약수를 찾습니다.
해결책:
24의 소인수분해: 24 = 2, 2, 2, 3
36의 소인수분해: 36 = 2, 2, 3, 3
공통 소인수를 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(24, 36) = 12입니다.
예 2: 18 및 24의 최대공약수를 찾습니다.
해결책:
18의 소인수분해: 18 = 2, 3, 3
24의 소인수분해: 24 = 2, 2, 2, 3
공통 소인수를 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(18, 24) = 6입니다.
예 3: 36 및 45의 최대공약수를 찾습니다.
해결책:
36의 소인수분해: 36 = 2, 2, 3, 3
45의 소인수분해: 45 = 3, 3, 5
공통 소인수를 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(36, 45) = 9입니다.
연습
1. 최대공약수(18,27) = 9
2. 최대공약수(45,60) = 15
3. 최대공약수(32,48) = 16
4. 최대공약수(84,105) = 21
5. 최대공약수(72, 90) = 18
6. 최대공약수(60,72) = 12
7. 최대공약수(56,84) = 28
8. 최대공약수(17,89) = 1
9. 최대공약수(315,495) = 45
10. 최대공약수(60,20) = 20