Question

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

Answer 1

#include <stdio.h> 

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(void)
{   
    int a = 12, b = 15;
      
    printf("The HCF (Highest Common Factor) of %d and %d is: %d\n", a, b, 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