최소 공배수는 두 수의 곱 에 두수의 최대공약수를 나눈것이다. 2023.02.05 - [알고리즘/문제를 풀어보쟈] - 최대 공약수 구하기 | GCD | Greatest Common Divisor 최대 공약수 구하기 | GCD | Greatest Common Divisor const getGCD = (num1, num2) =>{ let gcd = 1; for(let i =1; i 두 숫자 다 나눠질때를 의미한다. -> 최대공약수이다. 9. 그렇다면 i를 gcd에 해준다. 10. 그리고 gcd를 리턴한다. 다른 좋은 방법을 찾아보자.. ✨ 유클 diary-of-lemon.tistory.com const GCD = (a,b) => { if(b===0) return a; else return GCD(b,a%b)..