최대 공약수 두 수의 최대 공약수는 두 수가 서로 공통으로 가지고 있는 약수 중 가장 큰 수 최대 공약수 예시 12의 약수 [1,2,3,4,6,12] 18의 약수 [1,2,3,6,9,18] 12와 18의 공약수는 [1,2,3,6] 12와 18의 최대공약수는 [6] 최대 공약수 구하는 방법 숫자가 2개인경우 1.두수를 공약수로 계속 나눈다. 2.공약수로 나눈 몫이 서로소가 되면 끝. 3.공약수를 모두 곱한다. 공약수 값1 값2 2 60 48 2 30 24 3 15 12 5 4 60과 48의 최대 공약수는 12 숫자가 3개인 경우(코드에서 배열을 매개변수로 주는 경우) 1.모든 수를 동시에 나눌수 있는 수로 나누다. 2.더이상 나누어질 수 없으면 끝. 3.공약수를 모두 곱한다. 공약수 값1 값2 값3 2 6..
