Write a program to find GCD of given numbers.

#include

int gcd(int m,int n)
{
int g,j;
g=(m>n)?m:n;
j=(m if(g%j==0)return j;
g=g%j;
gcd(g,j);
}

main()
{
printf("\tFinding GCD of given numbers\n");
int m,n;
printf("Enter two numbers : ");
scanf("%d %d",&m,&n);
printf("\tGCD of %d and %d is %d\n",m,n,gcd(m,n));
}

********************OR***********************************

#include

int gcd(int m,int n,int i)
{
static int g=0;
static int j=0;
if(m%i==0 && n%i==0)
j=i;
if(g<=j)
g=j;
if(i==1)return g;
gcd(m,n,i-1);
}

main()
{
printf("\tFinding GCD of given numbers\n");
int m,n,i;
printf("Enter two numbers : ");
scanf("%d %d",&m,&n);
i=(m>n)?n:m;
printf("\tGCD of %d and %d is %d\n",m,n,gcd(m,n,i));
}