In this Java program, you'll learn how to find the LCM of two numbers. This is done using for, while loops and using GCD in Java.
The LCM of the two numbers is the smallest positive integer that is divisible by both the given numbers. For example, the L.C.M. of 5 and 6 is 30.
Here is the code of the program to find the LCM(Least Common Multiple) of two numbers.
// Java Program to Find LCM of Two Numbers using If..Else and While Loop
import java.util.Scanner;
public class JavaPrograms {
public static void main(String[] args) {
int lcm;
// scanner class declaration
Scanner sc = new Scanner(System.in);
// input from the user
System.out.print("Enter the first number : ");
int num1 = sc.nextInt();
// input from the user
System.out.print("Enter the second number : ");
int num2 = sc.nextInt();
// closing scanner class(not compulsory, but good programming practice)
sc.close();
// maximum number between n1 and n2 is stored in LCM
lcm = (num1 > num2) ? num1 : num2;
// Always true
while(true) {
if( lcm % num1 == 0 && lcm % num2 == 0 ) {
System.out.printf("The LCM of %d and %d is %d.", num1, num2, lcm);
break;
}
++lcm;
}
}
}
Enter the first number : 48
Enter the second number : 18
The LCM of 48 and 18 is 144.
Java Program to Find HCF or GCD of Two Numbers
// Java Program to Find LCM of Two Numbers using GCD
import java.util.Scanner;
public class JavaPrograms {
public static void main(String[] args) {
int lcm, gcd = 1;
// scanner class declaration
Scanner sc = new Scanner(System.in);
// input from the user
System.out.print("Enter the first number : ");
int num1 = sc.nextInt();
// input from the user
System.out.print("Enter the second number : ");
int num2 = sc.nextInt();
// closing scanner class(not compulsory, but good programming practice)
sc.close();
for (int i = 1; i <= num1 && i <= num2; ++i) {
// Checks if i is factor of both integers
if (num1 % i == 0 && num2 % i == 0)
gcd = i;
}
lcm = (num1 * num2) / gcd;
System.out.printf("The LCM of %d and %d is %d.", num1, num2, lcm);
}
}
Enter the first number : 48
Enter the second number : 18
The LCM of 48 and 18 is 144.
Comments