int nwd(int a,int b)
{
	if(a%b==0) return b;
	return nwd(b,a%b);
}