input int m,n;
int p=m,q=n,t;
while(t!=0)
{
t=p%q;
p=q;
q=t;
}
int MaxGys=p;
int MinGbs=m*m/p;