예시
예 1: 36 및 45의 최대공약수를 찾습니다.
해결책:
36의 소인수분해: 36 = 2, 2, 3, 3
45의 소인수분해: 45 = 3, 3, 5
공통 소인수를 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(36, 45) = 9입니다.
예 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. 최대공약수(45,60) = 15
2. 최대공약수(32,48) = 16
3. 최대공약수(56,72) = 8
4. 최대공약수(60,72) = 12
5. 최대공약수(60,20) = 20
6. 최대공약수(18,24) = 6
7. 최대공약수(84,105) = 21
8. 최대공약수(30,45) = 15
9. 최대공약수(90,180) = 90
10. 최대공약수(100,150) = 50