Program to Find GCD of Given Number by Recursion Function In C Language

#include
int main()
{
  int n1,n2,gcd;
  printf("\n Enter Any two numbers: ");
  scanf("%d %d",&n1,&n2);
  gcd=findgcd(n1,n2);
  printf("\nGCD of %d and %d is :  %d",n1,n2,gcd);
  return 0;
}


/*Function Body Starts*/ 
int findgcd(int x,int y)
{
     while(x!=y){
          if(x>y)
              return findgcd(x-y,y);
          else
             return findgcd(x,y-x);
     }
     return x;
}