# Print HCF of Two Integers in C++

Computations and programming when combined make a very deadly combination. As the ability to solve complex mathematical questions in itself is a great deal. But when one has to do the same thing by writing up a code, things get somewhat more complicated. Not to mention the language your coding in also determines whether it’s going to be easy to difficult. So today we’re going to write a program to print **HCF** of Two Integers in C++.

## What’s The Approach?

- Let us consider
and`a`

to be the two Integers to find HCF of.`b`

- Firstly we’ll
**find the gcd of these two numbers**, i.e, using a condition where if**a****becomes zero we’ll return**`b`

- However
**,**if that’s not the case then we’ll simply recursively`return`

that way we’ll get a gcd as output.**b % a,**

**Also Read: ****Print Square Root of A Number in Java**

## C++ Program To Print HCF of Two Integers

**Input:**

**a = 98, b = 56**

**Output:**

**HCF**** of 98 and 56 is 14**

// C++ program to find HCF of two numbers #include <iostream> using namespace std; // Recursive function to return HCF of a and b int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b); } // Driver program to test above function int main() { int a = 98, b = 56; cout<<"HCF of "<<a<<" and "<<b<<" is "<<gcd(a, b); return 0; }