Find the GCD of given two numbers.

#include
int fib_gcd(int a,int b);
int main()
{
int a,b;
printf("Enter 'a' value:");
scanf("%d",&a);

printf("Enter 'b' value:");
scanf("%d",&b);

printf("Gcd of %d and %d =%d\n",a,b,find_gcd(a,b));
}

int find_gcd(int a, int b)
{
int temp;
while(b!=0)
{
temp =a%b;
a=b;
b=temp;
}
return a;
}

------------------OR----------------------------------

#include
main()
{
int a,b,i,m=0;
printf("Enter any two values:");
scanf("%d %d",&a,&b);

int limit=a>b?a:b;
int small=a for(i=1;i {
if(a%i==0 && b%i==0)
m=i;
if(m>small)
break;
}
printf("gcd= %d\n",m);
}