*C Program to find HCF of Number*

Write a C Program to find HCF of Number using Recursion. Here’s simple Program to find HCF of Number using Recursion in C Programming Language.

**Recursion : :**

**Recursion : :**

- Recursion is the process of repeating items in a self-similar way. In programming languages, if a program allows you to call a function inside the same function, then it is called a
of the function.**recursive call**

- The C programming language supports recursion, i.e., a function to call itself. But while using recursion, programmers need to be careful to define an exit condition from the function, otherwise it will go into an infinite loop.

- Recursive functions are very useful to solve many mathematical problems, such as calculating the factorial of a number, generating Fibonacci series, etc.

**Problem : :**

**Problem : :**

The following C program using recursion finds the HCF of two entered integers. The HCF stands for * Highest Common Factor*.

Below is the source code for C Program to find HCF of Number using Recursion which is successfully compiled and run on Windows System to produce desired output as shown below :

**SOURCE CODE : :**

**SOURCE CODE : :**

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 |
/* C Program to find HCF of Number using Recursion */ #include <stdio.h> int hcf(int, int); int main() { int a, b, result; printf("Enter the two numbers to find their HCF: "); scanf("%d%d", &a, &b); result = hcf(a, b); printf("The HCF of %d and %d is %d.\n", a, b, result); } int hcf(int a, int b) { while (a != b) { if (a > b) { return hcf(a - b, b); } else { return hcf(a, b - a); } } return a; } |

**Output : :**

**Output : :**

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 |
***************** OUTPUT ********************** **************** FIRST RUN ******************** Enter the two numbers to find their HCF: 12 72 The HCF of 12 and 72 is 12. **************** SECOND RUN ******************** Enter the two numbers to find their HCF: 35 65 The HCF of 35 and 65 is 5. |

If you found any error or any queries related to the above program or any questions or reviews , you wanna to ask from us ,you may * Contact Us* through our contact Page or you can also comment below in the comment section.We will try our best to reach upto you in the short interval.

**Thanks for reading the post….**