#include <stdio.h>
#include <stdlib.h>
int main()
{
int a,b,r,x,y,t,z;
while(t--)
{
x = a;
y = b;
z = a*b;
while(b!=0)
{
r = a%b;
a = b;
b = r;
}
printf ("LCM( %d, %d) = %d\n",x
,y
,z
/a
);
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KCmludCBtYWluKCkKewogICAgaW50IGEsYixyLHgseSx0LHo7CiAgICBzY2FuZiAoIiVkIiwmdCk7CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgc2NhbmYgKCIlZCAlZCIsJmEsJmIpOwogICAgICAgIHggPSBhOwogICAgICAgIHkgPSBiOwogICAgICAgIHogPSBhKmI7CiAgICAgICAgICAgd2hpbGUoYiE9MCkKICAgICAgICB7CiAgICAgICAgICAgIHIgPSBhJWI7CiAgICAgICAgICAgIGEgPSBiOwogICAgICAgICAgICBiID0gcjsKICAgICAgICB9CiAgICBwcmludGYgKCJMQ00oICAgICVkLCAgICAlZCkgPSAgICAgJWRcbiIseCx5LHovYSk7CgogICAgfQogICAgcmV0dXJuIDA7Cn0K