C Program to find LCM

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.

NumbersLCM
4, 1020
6, 530
15, 30 , 4590

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; }

Output

Enter positive (int) num1 = 2 Enter positive (int) num2 = 10 LCM of 2 and 10: 10

Reminder

Hi Developers, we almost covered 98% of String functions and Interview Question on C with examples for quick and easy learning.

We are working to cover every Single Concept in C.