C++ program to calculate GCD or HCF of two numbers using recursion.
C++ program to calculate GCD using recursion
#include <iostream>
using namespace std;
int getGcd(int a, int b);
int main(){
int num1, num2, gcd;
cout << "Enter two numbers\n";
cin >> num1 >> num2;
gcd = getGcd(num1, num2);
cout << "GCD of " << num1 << " and " << num2 << " is " << gcd;
return 0;
}
int getGcd(int a, int b) {
if (b == 0) {
return a;
}
else {
return getGcd(b, a % b);
}
}
Output
Enter two numbers 8 60 GCD of 8 and 60 is 4
Recommended Posts