img
Question:
Published on: 25 April, 2024

Write a C procram to G.C.D. of two no. using recursion.

Answer:

 

#include<stdio.h>
#include<conio.h>
int gcd(int,int);
main()
{
	int a,b,temp,result;
	printf("\n Enter two numbers");
	scanf("%d %d",&a,&b);
	if(a<b)
	{
		temp=a;
		a=b;
		b=temp;
	}
	result=gcd(a,b);
	printf("\n The G.C.D=%d",result);
	getch();
}
int gcd(int x,int y)
{
	int rev;
	rev=x%y;
	if(rev==0)
	return(y);
	else
	 y=gcd(y,rev);
}


Output:

Random questions