**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 { BufferedReader br=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Enter the First no : "); int n1=Integer.parseInt(br.readLine()); System.out.print("Enter the Second no : "); int n2=Integer.parseInt(br.readLine()); 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

THANKS a lot

Thanks a lot for the program.

very nice expanation and easy to understand approach.

tthanks for the code.

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

thankyou for this program

thank you so much for this program.