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

If you enjoyed this post, please consider leaving a comment or subscribing to the RSS feed to have future articles delivered to your feed reader.

Leave a Comment


x

You might be Interested in these Posts

C Program to print a Half Pyramid using *

Problem Write a program in C to print Half pyramid using * as shown. * * * * * * * * * * ...

C Program to display Positive factors of a number

Problem Write a program in C to display all the positive factors of a number enter by the user. Ho...

Undefined reference to `pow' when compiling C program

When trying to make a simple program in C and compiling it , there are times when you might get an e...