To write a java program for finding the LCM and HCF, we have to read two integer numbers from the user and by using a while loop
we will calculate the LCM and HCF.
LCM means the Least Common Multiplier. The LCM of two integer numbers a and b are the lowest positive integer that can be divided by both a and b.
Example: The LCM of 10 and 12 is shown below.
LCM(10,12) = 60
HCF means the Highest Common Factor. The HCF of two integer numbers a and b are the highest positive integer that can divide a and b.
Example: The HCF of 10 and 12 is shown below.
HCF(10,12) = 2
First, we have to declare the class LCM_HCF. Then declare the variables. Create an object of the scanner class and read numbers into the variables a and b. Assign the values of a & b to temporary variables temp_a & temp_b.
Find HCF of a,b by using a while loop
with the condition temp_b !=0
After the successful execution of the loop, the HCF of the numbers will be in variable temp_a.
Calculate LCM using the formula ( a * b) / HCF. Then display HCF and LCM using System.out.println()
STEP 1: Declare the class LCM_HCF with a public modifier.
STEP 2: Open the main() to start the program, Java program execution starts with the main()
STEP 3: Declare the integer variables a, b, temp_a, temp_b, temp, HCF, LCM.
STEP 4: Read the first number into the variable a.
STEP 5: Read the second number into the variable b.
STEP 6: Assign temp_a = a, temp_b = b
STEP 7: By using a while loop
check temp_b!=0 then assign
temp=temp_b
temp_b=temp_a % temp_b
temp_a=temp.
STEP 8: Assign HCF as temp_a.
STEP 9: Calculate LCM as (a*b)/HCF.
STEP 10: Display HCF and LCM
import java.util.Scanner;
public class LCM_HCF{
public static void main(String args[]){
int a, b, temp_a, temp_b, temp, HCF, LCM;
Scanner sc = new Scanner(System.in);
System.out.println("Enter the first Number: ");
a= sc.nextInt();
System.out.println("Enter the Second Number: ");
b= sc.nextInt();
sc.close();
temp_a = a;
temp_b = b;
while(temp_b != 0){
temp = temp_b;
temp_b = temp_a % temp_b;
temp_a = temp;
}
HCF = temp_a;
LCM = (a*b)/HCF;
System.out.println("HCF = "+HCF);
System.out.println("LCM = "+LCM);
}
}
Enter the first Number: 5 Enter the Second Number: 10 HCF = 5 LCM =10