[질문] 두수최대공약수구하는법좀

우선 소인수로 분해하여 공통의 수를 택하여 곱해주면 된다. 예를 들면 (12,18)을 구할 경우 12＝22×3, 18＝2×32이므로 (12,18)＝2×3＝6이 된다.