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 a and b to be the two Integers to find HCF of.

• 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 b % a, that way we’ll get a gcd as output.

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;
} Ethix

I'm a coding geek interested in cyberspace who loves to write and read