GCD (최대 공약수)를 이용하면 쉽게 최소공배수를 구할 수 있다.
const gcd = (a, b) => a === 0 ? b : gcd(a % b, a)
const lcm = (a, b) => {
return (a * b) / gcd(a, b)
}또는
const lcm = (a, b) => (a * b) / gcd(a, b)최소공배수를 구할 수 있다.
기록으로 성장하는 프론트엔드 개발자입니다!
GCD (최대 공약수)를 이용하면 쉽게 최소공배수를 구할 수 있다.
const gcd = (a, b) => a === 0 ? b : gcd(a % b, a)
const lcm = (a, b) => {
return (a * b) / gcd(a, b)
}또는
const lcm = (a, b) => (a * b) / gcd(a, b)최소공배수를 구할 수 있다.