공약수는 두 개 이상의 자연수의 공통된 약수이고, 공약수 중에서 가장 큰 공약수를 바로 최대공약수라 하고, 두 수의 공약수가 1밖에 없을 때 이 두 수를 서로소라고 한다. 12와 18의 최대공약수는? 12의 약수: 1, 2, 3, 4, 6, 12 18의 약수: 1, 2, 3, 6, 9, 18 두 수의 공약수는 1, 2, 3, 6이고 이 중 가장 큰 공약수, 최대공약수가 6 유클리드 호제법을 이용한 풀이 - a, b 를 서로 나눌때, 나누어진다면 b가 최대 공약수 이다. (a>b) - 만약 a,b가 나누어지지 않으면 b와 a를 b로 나눈 나머지를 다시 나눈다 - 서로가 나누어지면 a%b 가 최대공약수이다. 나누어지지 않는다면 위처럼 b와 a를 b를 나눈 나머지를 다시 나눈다. const solutuon =..