C Program to find the G.C.D of a number using Recursive function

Published on December 25, 2016 by admin

Filed under C

Last modified December 25, 2016

Print this page

rate 1 star rate 2 star rate 3 star rate 4 star rate 5 star
Your rating: none, Average: 3.6 (8 votes)

This article have been viewed 20750 times


Write a program in C to find the find the G.C.D of a number using recursion and display the result.

How to find the G.C.D of a number using recursion in C ?

#include <stdio.h>
int hcf(int n1, int n2);
int main()
   int input1, input2;
   printf("Abundantcode.com Coding samples\n");
   printf("Enter the first number: ");
   scanf("%d", &input1);
   printf("Enter the second number: ");
   scanf("%d", &input2);
   printf("G.C.D of %d and %d is %d.", input1, input2, hcf(input1,input2));
   return 0;

int hcf(int input1, int input2)
    if (input2 != 0)
       return hcf(input2, input1%input2);
       return input1;



Abundantcode.com Coding samples       
Enter the first number: 8         
Enter the second number: 4     
G.C.D of 8 and 4 is 4.

Leave a Comment


You might be Interested in these Posts

C Program to convert lower case string to upper case

Problem Statement Write a program in C to convert the given string from lower case to upper case. ...

How to decode a base64 string in C#?

Here's a sample code snippet demonstrating how you can easily decode a base64 encoded string in C#. ...

How to disable editing of items in a combo box in c#?

When working in Win forms using C# and especially when you use the combo box , you would have notice...