#include <iostream>
int getHCF_Recursion(int a, int b) {
while (a != b) {
if (a > b) {
return getHCF_Recursion(a - b, b);
}
else {
return getHCF_Recursion(a, b - a);
}
}
return a;
}
int main()
{
int a = 12 , b = 15;
std::cout << "The HCF (Highest Common Factor) of " << a << " and " << b << " is: " << getHCF_Recursion(a, b);
return 0;
}
/*
run:
The HCF (Highest Common Factor) of 12 and 15 is: 3
*/