#include<iostream.h>
#include<conio.h>
int a, b;
int main()
{
int gcd;
int recgcd(int, int);
clrscr();
cout<<"Enter two number : ";
cin>>a>>b;
gcd=recgcd(a,b);
cout<<"G.C.D. of "<<a<<" and "<<b<<" is = "<<gcd;
getch();
return 0;
}
int recgcd(int a, int b)
{
int r;
if(b==0)
{
return a;
}
else
{
r=a%b;
return(recgcd(b,r));
}
}