C++ Programming Code Examples C++ > Recursion Code Examples C++ Program to Find G.C.D Using Recursion C++ Program to Find G.C.D Using Recursion Example to find the GCD of two positive integers (entered by the user) using recursion in C programming. This program takes two positive integers from user and calculates GCD using recursion. #include <iostream> using namespace std; int hcf(int number1, int number2); int main() { int number1, number2; cout << "Enter two positive integers: "; cin >> number1 >> number2; cout << "H.C.F of " << number1 << " & " << number2 << " is: " << hcf(number1, number2); return 0; } int hcf(int number1, int number2) { if (number2 != 0) return hcf(number2, number1 % number2); else return number1; }