Write a C program to find the GCD of two given integers by using the recursive function

In this article, we will write a C program to find the GCD of two given integers by using the recursive function.

Algorithm: 

Main program: 

Step 1: start 

Step 2: read a,b 

Step 3: call the sub program GCD(a,b) for print the value 

Step 4: stop 

Sub program: GCD(n,m) 

Step 1: if n>m return GCD(n,m) 

Step 2: if n==0 return m else goto step 3 

Step 3: return GCD (n,m%n) 

Step 4: return to main program 

Flow CHART: 

Write a C program to find the GCD of two given integers by  using the recursive function

#include <stdio.h>
#include <conio.h>

int gcdrecursive(int m, int n)
{
	if (n > m)
		return gcdrecursive(n, m);
	if (n == 0)
		return m;
	else
		return gcdrecursive(n, m % n);	// return to the main program
}
void main()
{
	int a, b, igcd;
	clrscr();
	printf("enter the two numbers whose gcd is to be found:");
	scanf("%d%d", &a, &b);
	printf("GCD of a,b is %d", gcdrecursive(a, b));	// return to the sub program getch();
}

Input:

Enter the two numbers whose gcd is to be found: 5 25

Output:

GCD of a,b is : 5 

Related C Programs with Output

1. Write a C Program to Find the Sum and Average of Three Numbers
2. Write a C Program to Find the Sum of Individual Digits of Positive Integer
3. Write a C Program to Generate the First N Terms of the Sequence
4. Write a C Program to Generate All Prime Numbers Between 1 and N
5. Write a C Program to Check Whether Given Number Is Armstrong Number or Not
6. Write a C program to evaluate algebraic expression (ax+b)/(ax-b)
7. Write a C program to check whether a given number is a perfect number or Not
8. Write a C program to check whether a number is strong number or not
9. Write a C program to find the roots of a quadratic equation
10. Write a C program to find the factorial of a given integer using a non-recursive function
11. Write a C program to find the factorial of a given integer using a recursive function
12. Write a C program to find the GCD of two given integers by using the recursive function
13. Write a C program to find the GCD of two given integers using a non-recursive function
14. Write a C program to find both the largest and smallest number in a list of integers
15. Write a C Program to Sort the Array in an Ascending Order
16. Write a C Program to find whether the given matrix is symmetric or not
17. Write a C program to perform the addition of two matrices
18. Write a C Program That Uses Functions to Perform Multiplication Of Two Matrices
19. Write a C program to use a function to insert a sub-string in to a given main string from a given position
20. To delete n Characters from a given position in a given string
21. Write a C program using user-defined functions to determine whether the given string is palindrome or not
22. Write a C program to count the number of lines, words, and characters in a given text
23. Write a C program to find the length of the string using Pointer
24. Write a C program to Display array elements using calloc( ) function
25. Write a C Program to Calculate Total and Percentage Marks of a Student Using Structure
26. Write a C Program to Display the Contents of a File
27. Write a C program to copy the contents of one file to another