🧮

Least Common Multiple

쉬움 알고리즘 +10pts

Problem

Write a function that returns the least common multiple of two numbers.

Examples

Input: lcm(4, 6)

Output: 12

Explanation

이 문제는 **GCD를 활용**하여 최소공배수를 구하는 방법을 학습합니다. ## 핵심 개념: 최소공배수 (LCM) 최소공배수는 두 수의 공통된 배수 중 가장 작은 수입니다. ### GCD와 LCM의 관계 ```javascript LCM(a, b) = (a * b) / GCD(a, b) ``` ### 접근 방법 ```javascript function lcm(a, b) { const gcd = (x, y) => y ? gcd(y, x % y) : x; return (a * b) / gcd(a, b); } ``` ###...

View detailed explanation →

Key Concepts

최소공배수 GCD 활용 수학 공식 오버플로우 방지

Time: O(log(min(a,b))) Space: O(1)

solution.js

Ctrl + Enter

Run tests to see results here.