loader image

Java program to find HCF and LCF of two numbers

Write a java program to find HCF and LCM of two numbers

import java.util.Scanner;

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

        // declare variables
        int temp1, temp2, a, b, temp, hcf, lcm;

        // Scanner class object to read input values
        Scanner scanner = new Scanner(System.in);

        // read two numbers from user
        System.out.print("Enter First Number: ");
        a = scanner.nextInt();
        System.out.print("Enter Second Number: ");
        b = scanner.nextInt();

        // find hcf
        temp1 = a;
        temp2 = b;
        while (temp2 != 0) {
            temp = temp2;
            temp2 = temp1 % temp2;
            temp1 = temp;
        }
        hcf = temp1;

        // find lcm
        lcm = (a * b) / hcf;

        // display hcf and lcm
        System.out.println("HCF of input numbers: " + hcf);
        System.out.println("LCM of input numbers: " + lcm);
    }
}

Output

Enter First Number: 10
Enter Second Number: 4
HCF of input numbers: 2
LCM of input numbers: 20
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments
Scroll to Top