#include<iostream>
using namespace std; 
int GCD(int ,int );   
void main()
{
   int x,y;
   cout<<"Plz enter the two numbers : ";
   cin>>x>>y;
   cout<<"The GCD("<<x<<","<<y<<") = " << GCD(x,y)<<endl;
}
int GCD(int x,int y)
{
   if(y>x)return GCD(y,x);
   if(x==y)return x;
   if(x%y==0)return y;
   return GCD(x,x-y);

}