예시
예 1: 35 및 45의 최대공약수를 찾습니다.
해결책:
35의 소인수분해: 35 = 5, 7
45의 소인수분해: 45 = 3, 3, 5
공통 소인수를 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(35, 45) = 5입니다.
예 2: 30 및 75의 최대공약수를 찾습니다.
해결책:
30의 소인수분해: 30 = 2, 3, 5
75의 소인수분해: 75 = 3, 5, 5
공통 소인수를 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(30, 75) = 15입니다.
예 3: 21 및 49의 최대공약수를 찾습니다.
해결책:
21의 소인수분해: 21 = 3, 7
49의 소인수분해: 49 = 7, 7
공통 소인수를 취하고 이를 곱하여 최대공약수를 얻습니다.
따라서 최대공약수(21, 49) = 7입니다.
연습
1. 최대공약수(18,27) = 9
2. 최대공약수(36,42) = 6
3. 최대공약수(60,75) = 15
4. 최대공약수(56, 140) = 28
5. 최대공약수(84, 96) = 12
6. 최대공약수(60, 90) = 30
7. 최대공약수(28, 42) = 14
8. 최대공약수(48, 64) = 16
9. 최대공약수(38, 95) = 19
10. 최대공약수(15, 90) = 15