최대공약수 문제풀이
2020. 1. 12.
이전 글에서 최대공약수 구하는 방법은 크게 2가지가 있는데, 하나는 “동시에 나눠주는 방법”이고, 또 다른 하나는 “소인수분해를 활용한 방법”이라고 했었다. 그리고 문제에서 최대공약수를 구할 때는 보통 “동시에 나눠주는 방법”이 더 편하기는 하지만, 이미 소인수분해가 되어있는 경우에는 “소인수분해를 활용한 방법”이 더 편하다. 1. 다음의 최대공약수를 구하시오.① 100, 140 ② 23×3×52, 22×32×5×11먼저 최대공약수를 구할 때는 “동시에 나눠주는 방법”이 더 편하다. 그래서 ①번 문제에서 100과 140을 동시에 나눠주면, 최대공약수는 2×2×5=20이 나온다. 그런데 ②번 문제는 이미 소인수분해가 되어 있으므로, “소인수분해를 활용한 방법”으로 구하는 것이 좋은데, 23×3×52과 22..