#include <stdio.h>
#include <math.h>
int main()
{
int m,n,q,t,i,j;
if (m % n == 0)
{
q = n;
t = m;
}
else if (n % m == 0)
{
q = m;
t = n;
}
else
{
for (i = 0,j = 0;i < m,j < n;i++,j++)
{
if (m % i == 0&&n % j == 0)
{
q = i;
}
}
t = (m * n)/q;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+IAojaW5jbHVkZSA8bWF0aC5oPgoKaW50IG1haW4oKQp7CglpbnQgbSxuLHEsdCxpLGo7CglzY2FuZigiJWQgJWQiLCZtLCZuKTsKCWlmIChtICUgbiA9PSAwKQoJewoJCXEgPSBuOwoJCXQgPSBtOwoJCXByaW50ZigiJWQgJWQiLCBxLCB0KTsKCX0KCWVsc2UgaWYgKG4gJSBtID09IDApCgl7CgkJcSA9IG07CgkJdCA9IG47CgkJcHJpbnRmKCIlZCAlZCIsIHEsIHQpOwoJfQoJZWxzZQoJewoJCWZvciAoaSA9IDAsaiA9IDA7aSA8IG0saiA8IG47aSsrLGorKykKCQl7CgkJCSBpZiAobSAlIGkgPT0gMCYmbiAlIGogPT0gMCkKCQkJIHsKCQkJIAlxID0gaTsKCQkJIH0KCQkJIAoJCX0KCQl0ID0gKG0gKiBuKS9xOwoJCXByaW50ZigiJWQgJWQiLCBxLCB0KTsKCQkKCX0KCQkKCXJldHVybiAwOwoJCn0=