LCM

Medium Functions

Solve in Playground →

Problem Statement

Write a C++ program defining a function `lcm` to compute the Least Common Multiple of two numbers.

Input Format

Two space-separated integers A and B.

Output Format

Print the LCM value.

Constraints

1 <= A, B <= 10000

Sample Input

4 6

Sample Output

Explanation

Calculates LCM using a helper GCD function.

Starter Code

#include <iostream>

// Define lcm function here

int main() {
    int a, b;
    if (std::cin >> a >> b) {
        // Call lcm and print result
    }
    return 0;
}

Limits

Time Limit: 1s
Memory Limit: 256MB

Start Coding in IDE →