C Program to find LCM

January 18, 2021 9:10 pm IST

You are Here:

What is Least Common Multiple?

A smallest common multiple of two or more integers.

In general, Least Common Multiple (LCM) is otherwise called as Lowest Common Multiple (LCM) or Smallest Common Multiple (SCM)

Tips: It is recommended to use our online LCM calculator for better understanding.

Examples

The following table provides few examples of LCM of the given numbers.

Numbers	LCM
4, 10	20
6, 5	30
15, 30 , 45	90

LCM of Two Numbers

n the following example, we will find the LCM of the given two numbers (45, 90).

Example

C Compiler

#include <stdio.h> int main() { int num1 = 45; int num2 = 90; int max; max = (num1 > num2) ? num1 : num2; // Always true while(1) { if((max % num1 == 0) && (max % num2 == 0)) { printf("LCM of %d and %d: %d", num1, num2, max); break; } ++max; } return 0; }

Output

LCM of 45 and 90: 90

LCM of any Two Given Numbers

In the following example, we will find the LCM of any two given numbers.

Example

C Compiler

#include <stdio.h> int main() { int num1, num2, max; printf("Enter positive (int) num1 = "); scanf("%d", &num1); printf("Enter positive (int) num2 = "); scanf("%d", &num2); max = (num1 > num2) ? num1 : num2; // Always true while(1) { if((max % num1 == 0) && (max % num2 == 0)) { printf("\nLCM of %d and %d: %d", num1, num2, max); break; } ++max; } return 0; }