int nwd (int a, int b)

{

int div=1, lim=(a>b)?b:a;

for (int i=2; i<lim; i++)

{

while (a%i==0 && b%i==0)

{

a/=i;

b/=i;

div*=i;

}

}

return div;

}

int nww (int a, int b)

{

return (a/nwd(a,b))*b;

}