Saturday , 5 December 2020
Latest Posts
Home » Class 10 » Java program to find the HCF (GCD) of two numbers

# Java program to find the HCF (GCD) of two numbers

#### Question:

Write a Program in Java to input 2 numbers and find their Highest Common Factor (HCF).

Note: If the 2 numbers are 54 and 24, then the divisors (factors) of 54 are: 1, 2, 3, 6, 9, 18, 27, 54.

Similarly the divisors (factors) of 24 are: 1, 2, 3, 4, 6, 8, 12, 24.

The numbers that these two lists share in common are the common divisors (factors) of 54 and 24: 1, 2, 3, 6.

The greatest (highest) of these is 6. That is the greatest common divisor or the highest common factor of 54 and 24.

#### Programming Code [Method 1]:

```/**
* The class Hcf inputs two numbers and finds their HCF
* @author : www.javaforschool.com
* @Program Type : BlueJ Program - Java
*/

import java.io.*;
class Hcf
{
public static void main(String args[])throws IOException
{
System.out.print("Enter the First no : ");
System.out.print("Enter the Second no : ");
int hcf=0;
int min = Math.min(n1,n2);

for(int i=min; i >= 1; i--)
{
if(n1%i == 0 && n2%i == 0)
{
hcf = i;
break;
}
}
System.out.print("\nThe hcf of "+n1+" and "+n2+" = "+hcf);
}
}
```

#### Output:

Enter the First no : 54
Enter the Second no : 24

The hcf of 54 and 24 = 6

## [Question 1] ISC 2020 Computer Practical Paper Solved – Prime Adam Number

Solution of Program 1 of ISC 2020 Computer Science Paper 2 (Practical) Exam. Java program to print the Prime Adam numbers within a given range.

1. THANKS a lot

2. Thanks a lot for the program.

3. very nice expanation and easy to understand approach.

4. tthanks for the code.

5. THANK YOU BEST SITE EVER FOR ALL THE SCIENCE AND COMPUTER SUBJECTS

6. thankyou for this program

7. thank you so much for this program.

1. Pingback: Java Program To Find The GCD/HCF And LCM Of Two Numbers (Division Method) | LakshyaTutorial