Question

How to calculate the HCF (Highest Common Factor) of two integers using recursion in C++

Answer 1

#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
 
*/

 

70+ SQL courses for beginners and professionals