Calculate LCM using GCD

Java Programming Language Decision Making and Looping in java (Article) Decision Making and Looping in java (Program)

22

Program:

public class Main {
  public static void main(String[] args) {

    int n1 = 72, n2 = 120, gcd = 1;

    for(int i = 1; i <= n1 && i <= n2; ++i) {
      // Checks if i is factor of both integers
      if(n1 % i == 0 && n2 % i == 0)
        gcd = i;
    }

    int lcm = (n1 * n2) / gcd;
    System.out.printf("The LCM of %d and %d is %d.", n1, n2, lcm);
  }
}

Output:

The LCM of 72 and 120 is 360.

Explanation:

This Java program calculates the Least Common Multiple (LCM) of two numbers using the GCD (Greatest Common Divisor) method.

Here's a breakdown of how the code works:

  1. Initialization:

    • Two integers n1 and n2 are initialized with values 72 and 120 respectively.
    • Another integer gcd is initialized to 1, which will hold the greatest common divisor of n1 and n2.
  2. Finding the Greatest Common Divisor (GCD):

    • A for loop is used to iterate from 1 to the smaller of n1 and n2.
    • Inside the loop, it checks if the current value of i is a factor of both n1 and n2. If it is, then it updates the value of gcd to i.
    • After the loop, gcd will hold the greatest common divisor of n1 and n2.
  3. Calculating the Least Common Multiple (LCM):

    • LCM can be calculated using the formula: LCM = (n1 * n2) / GCD.
    • Using this formula, it calculates the LCM and stores it in the variable lcm.
  4. Output:

    • Finally, it prints the calculated LCM using the printf method.
  5. Output:

    • The program prints out the calculated LCM of n1 and n2 using the printf method.

In summary, this program calculates the LCM of two given numbers (n1 and n2) using the GCD method and then prints the result.


This Particular section is dedicated to Programs only. If you want learn more about Java Programming Language. Then you can visit below links to get more depth on this subject.