최대공약수 최대공약수는 두 수 A와 B의 공통된 약수 중에 가장 큰 정수이다. 최대공약수를 구하는 가장 쉬운 방법은 2부터 min(A, B)까지 모든 정수로 나누어보는 방법이다. 최소공배수 두 수, 혹은 그 이상의 여러 수의 공통인 배수 중 가장 작은 수이다. lcm을 1부터 시작하여 점차 lcm++하면서 각각의 두 수를 lcm으로 나누었을 때 나머지 값이 0인지를 비교한다. function solution(n, m) { let gcd = 1; // 최대공약수 let lcm = 1; // 최소공배수 // 최대공약수를 구하는 방법 -> 2부터 min(n,m)까지 모든 정수로 나누어본다. for (let i = 2; i 둘 모두 공통으로 나누어 떨어지는 최소의 수를 구한다음 나온다. while (true) ..