- Trending Categories
- Data Structure
- Networking
- RDBMS
- Operating System
- Java
- iOS
- HTML
- CSS
- Android
- Python
- C Programming
- C++
- C#
- MongoDB
- MySQL
- Javascript
- PHP

- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who

An H.C.F or Highest Common Factor, is the largest common factor of two or more values.

For example factors of 12 and 16 are −

12 → 1, 2, 3, 4, 6, 12 16 → 1, 2, 4, 8, 16

The common factors are 1, 2, 4 and the highest common factor is 4.

Define two variables - A, B

Set loop from 1 to max of A, B

Check if both are completely divided by same loop number, if yes, store it

Display the stored number is HCF

import java.util.Scanner; public class GCDOfTwoNumbers { public static void main(String args[]){ int a, b, i, hcf = 0; Scanner sc = new Scanner(System.in); System.out.println("Enter first number :: "); a = sc.nextInt(); System.out.println("Enter second number :: "); b = sc.nextInt(); for(i = 1; i <= a || i <= b; i++) { if( a%i == 0 && b%i == 0 ) hcf = i; } System.out.println("HCF of given two numbers is ::"+hcf); } }

Enter first number :: 625 Enter second number :: 125 HCF of given two numbers is ::125

- Related Questions & Answers
- Program to find GCD or HCF of two numbers in C++
- Program to find GCD or HCF of two numbers using Middle School Procedure in C++
- How to Find HCF or GCD using Python?
- Find GCD of two numbers
- Java Program for GCD of more than two (or array) numbers
- 8085 Program to find the HCF of two given bytes
- Find HCF of two numbers without using recursion or Euclidean algorithm in C++
- C++ Program for GCD of more than two (or array) numbers?
- Python Program for GCD of more than two (or array) numbers
- GCD of more than two (or array) numbers in Python Program
- C++ Program to Find GCD of Two Numbers Using Recursive Euclid Algorithm
- C++ Program for GCD 0.of more than two (or array) numbers?
- GCD and LCM of two numbers in Java
- Java program to find the LCM of two numbers
- Program to find the HCF of two given bytes in 8085 Microprocessor

Advertisements