Write a Java program to find LCM of two numbers

Find LCM of two numbers

Sample Output

Find LCM of two numbers.

Enter first number: 120
Enter second number: 72
GCD: 24
LCM: 360

Java-Source Code

//package loopinjava;

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        int dividend, divisor, remainder = 1, lcm, dividendClone, divisorClone;

        Scanner input = new Scanner(System.in);

        System.out.println("Find LCM of two numbers.\n");

        System.out.print("Enter first number: ");
        dividend = input.nextInt();

        System.out.print("Enter second number: ");
        divisor = input.nextInt();
        
        dividendClone = dividend;
        divisorClone = divisor;
        
        while (remainder != 0) {
            remainder = dividend % divisor;
            dividend = divisor;
            divisor = remainder;
        }
        System.out.print("GCD: " + dividend + "\n");
        
        lcm = (dividendClone * divisorClone) / dividend;
 
        System.out.println("LCM: " + lcm + "\n");
    }
}

Sample Output

Find LCM of two numbers.

Enter first number: 12
Enter second number: 30
GCD: 6
LCM: 60