#include<string.h>
#include<conio.h>

void gcd(int,int);
void main()
 {
  int a,b,t;
  clrscr();
  printf("\nEnter two numbers : ");
  scanf("%d%d",&a,&b);
  if(a<b)
   {
    t=a;
    a=b;
    b=t;
   }
  gcd(a,b);
 }
 void gcd(int a,int b)
  {
   int c;
   c=a%b;
   if(c!=0)
    gcd(b,c);
   else
    {
     printf("\nThe gcd = %d",b);
     getch();
    }
  }