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

Published on December 25, 2016 by abundantcode

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: 0 (0 votes)

This article have been viewed 2340 times

Problem

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);
    else 
       return input1;
}

 

Output

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


x

You might be Interested in these Posts

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...

C# Program to find the ASCII Value of a Character

Problem Write a program in Visual C# to find the ASCII value of the input character. How to find t...