#include <iostream>
using namespace std;
int nwd(int a, int b);
int nww(int nwd);
int main() {
int a;
int b;
int r;
cin>>a;
cin>>b;
r=nwd(a,b);
cout<<"nwd = "<<r<<endl;
nww(int r,a,b);
return 0;
}
int nwd(int a, int b)
{
int r;
while(b>0){
r=a%b;
a=b;
b=r;
}
return a;
}
int nww(int r, int a, int b)
{
cout<<"nww =" << a*b/r<<endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG53ZChpbnQgYSwgaW50IGIpOyAKaW50IG53dyhpbnQgbndkKTsKCgppbnQgbWFpbigpIHsKCWludCBhOwoJaW50IGI7CglpbnQgcjsKCWNpbj4+YTsKCWNpbj4+YjsKCQlyPW53ZChhLGIpOwoJCWNvdXQ8PCJud2QgPSAiPDxyPDxlbmRsOwoJCSBud3coaW50IHIsYSxiKTsKCXJldHVybiAwOwp9CmludCBud2QoaW50IGEsIGludCBiKQp7CglpbnQgcjsKCXdoaWxlKGI+MCl7CgkJcj1hJWI7CgkJYT1iOwoJCWI9cjsKCX0KCXJldHVybiBhOwp9CmludCBud3coaW50IHIsIGludCBhLCBpbnQgYikKewpjb3V0PDwibnd3ID0iIDw8IGEqYi9yPDxlbmRsOwkKfQ==