Program to calculate GCD of two numbers by using recursion ..

program:-

#include<stdio.h>
int gcd(int a,int b)
{
if(a==b)
return (a);
if(a%b==0)
return (b);
if(b%a==0)
return (a);
if(a>b)
return (gcd(a%b,b));
else
return (gcd(a,b%a));
}
void main()
{
int a,b,g;
printf(“Enter two number”);
scanf(“%d%d”,&a,&b);
g=gcd(a,b);
printf(“gcd is %d”,g);
}


Leave a Reply

Your email address will not be published.