최대 공약수유클리드 호제법큰 수를 작은 수로 나눠 나머지를 구한다.그 작은 수와 나머지로 다시 나눈다나머지가 0이 될 때 작은 수가 최대공약수다.예시 gcd(48, 18)48 / 18 = 몫이 2, 나머지가 12gcd(18, 12)18 / 12 = 몫이 1, 나머지가 6gcd(12, 6)12 / 6 = 몫이 2, 나머지가 0나머지가 0이 나왔으니, 작은 수인 6이 최대공약수!function gcd(a,b) { if (b == 0) return a; return a > b ? gcd(b, a % b) : gcd(a, b % a);}최소공배수최소 공배수와 최대 공약수의 관계를 이용한다.두 숫자를 곱한 값을 최대공약수로 나누면 최소공배수가 나온다.function lcm(a, b) { return (a *..
