Q:

Write a Java Program to Find GCD(HCF) and LCM of Two Numbers

belongs to collection: Java Number Solved Programs

robaa
Save to bookmark
|
2022-11-27
|
  177 
0

To find the HCF and LCM of two number in Java Programming, you have to ask to the user to enter the two number, to find the HCF and LCM of the given two number to display the value of the HCF and LCM of the two numbers on the output screen as shown in the following program.

Java programming, examples, Java programming examples,
login and add your own answer to this question

All Answers

robaa
2022-11-27
need an explanation for this answer? contact us directly to get an explanation for this answer

SOURCE CODE ::

import java.util.Scanner;

public class hcf_lcm
{
    public static void main(String args[])
    {
        int a, b, x, y, t, hcf, lcm;
        Scanner scan = new Scanner(System.in);
                
        System.out.print("Enter Two Number : ");
        x = scan.nextInt();
        y = scan.nextInt();
                
        a = x;
        b = y;
                
        while(b != 0)
        {
            t = b;
            b = a%b;
            a = t;
        }
                
        hcf = a;
        lcm = (x*y)/hcf;
                
        System.out.print("HCF = " +hcf);
        System.out.print("\nLCM = " +lcm);
    }
}

OUTPUT ::

Enter Two Number : 4
14
HCF = 2
LCM = 28

need an explanation for this answer? contact us directly to get an explanation for this answer

total answers (1)

Java Number Solved Programs
This question belongs to these collections

Similar questions

need a help?

find thousands of online teachers now
Write a Java program to find Reverse of a number... >>
<< Write a Java program to generate random numbers us...