LCM

Medium Loops
Solve in Playground →

Problem Statement

Write a C++ program that reads two integers and computes their Least Common Multiple (LCM) using the relation: LCM(a, b) = (a * b) / GCD(a, b).

Input Format

Two space-separated positive integers A and B.

Output Format

Print the LCM value.

Constraints

1 <= A, B <= 10000

Sample Input

4 6

Sample Output

12

Explanation

Calculates LCM using the product of numbers divided by their GCD.

Starter Code

#include <iostream>

int main() {
    int a, b;
    if (std::cin >> a >> b) {
        // Write your code here
    }
    return 0;
}

Limits

  • Time Limit: 1s
  • Memory Limit: 256MB

Embedded C Programming

Updated: March 15, 2026
Intermediate

Embedded systems rely on efficient low-level programming to interact directly with hardware. In this course, you will learn how to write practical Embedded C programs used in real microcontroller-based systems. Rather than focusing only on theory, this course follows a practice-driven approach. Each lesson includes hands-on coding exercises that simulate real firmware development tasks used