Java Program to Calculate the Lowest Common Multiple of Two Numbers Using Recursion

You are currently viewing Java Program to Calculate the Lowest Common Multiple of Two Numbers Using Recursion

Java program to calculate the Lowest Common Multiple of two numbers using recursion

// Java program to calculate the Lowest Common Multiple of 
// two numbers using the recursion

import java.util.*;

public class Main {
  static int res = 1;
  public static int calculateLCM(int num1, int num2) {
    if (res % num1 == 0 && res % num2 == 0)
      return res;

    res++;
    calculateLCM(num1, num2);

    return res;
  }

  public static void main(String[] args) {
    Scanner X = new Scanner(System.in);

    int num1 = 0;
    int num2 = 0;
    int res = 0;

    System.out.printf("Enter number1: ");
    num1 = X.nextInt();

    System.out.printf("Enter number2: ");
    num2 = X.nextInt();

    res = calculateLCM(num1, num2);
    System.out.printf("LCM is: " + res);
  }
}

Output

Enter number1: 4
Enter number2: 3
LCM is: 12

Ranjith

Hi, I'm Manoj a full-time Blogger, YouTuber, Affiliate Marketer, & founder of Coding Diksha. Here, I post about programming to help developers.

Leave a Reply