Java Program to find LCM

February 6, 2021 11: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

Java Compiler

public class myClass { public static void main(String[] args) { int num1 = 45; int num2 = 90; int max; max = (num1 > num2) ? num1 : num2; // Always true while(true) { if((max % num1 == 0) && (max % num2 == 0)) { System.out.format("LCM of %d and %d: %d\n", num1, num2, max); break; } ++max; } } }

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

Java Compiler

import java.util.Scanner; public class myClass { public static void main(String[] args) { int num1, num2, max; Scanner reader = new Scanner(System.in); System.out.print("Enter positive (int) num1 = "); num1 = reader.nextInt(); System.out.print("Enter positive (int) num2 = "); num2 = reader.nextInt(); max = (num1 > num2) ? num1 : num2; // Always true while(true) { if((max % num1 == 0) && (max % num2 == 0)) { System.out.format("\nLCM of %d and %d: %d\n", num1, num2, max); break; } ++max; } } }