이번에는 최대공약수 구하는법에 대해서 정리해 보겠습니다. 먼저 최대공약수란 무엇인지부터 살펴봐야겠죠? 최대공약수란? 최대공약수는 한자로 最大公約數라고 씁니다. 最大: 가장 크다 公約數: 공평하게 나눈 수 (똑같이 나눈 수) 즉, 공약수 중 가장 큰 수라는 뜻입니다. 우리 말로 풀어써도 어렵습니다. 한편, 최대공약수를 영어로는 Great Common Divisior 라고 부릅니다. Divisior = 나누는 수 = 약수 Common = 공통의 Great = 가장 큰 한자로 표기한 최대 공약수와 거의 비슷한 뜻이라 볼 수 있습니다. 오히려, 한자로 표기된 것보다 뜻은 더 이해하기 쉬운 것 같습니다. 공통된 약수들 중 가장 큰 수라고 보면 됩니다. 방법-1 예를 들어, 30과 48의 약수를 각각 나열하면 아래..
