#include <iostream>
using namespace std;
int nwd(int a, int b) {
while (b != 0) {
int pom = b;
b = a % b;
a=pom;
}
return a;
}
int rzad(int goscie, int gospodarze) {
return nwd(goscie, gospodarze);
}
int main() {
cout<<rzad(72, 90)<<" "<<rzad(24, 36)<<endl; // your code goes here
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2UgIHN0ZDsKaW50IG53ZChpbnQgYSwgaW50IGIpIHsKICAgIHdoaWxlIChiICE9IDApICB7CgkgICAgaW50IHBvbSA9IGI7CiAgICAgICAgYiA9IGEgJSBiOwogICAgICAgIGE9cG9tOwogICAgfQogICAgcmV0dXJuIGE7Cn0KaW50IHJ6YWQoaW50IGdvc2NpZSwgaW50IGdvc3BvZGFyemUpIHsKICAgIHJldHVybiBud2QoZ29zY2llLCBnb3Nwb2RhcnplKTsKfQogCiAKaW50IG1haW4oKSB7CmNvdXQ8PHJ6YWQoNzIsIDkwKTw8IiAgIjw8cnphZCgyNCwgMzYpPDxlbmRsOyAgLy8geW91ciBjb2RlIGdvZXMgaGVyZQogICByZXR1cm4gMDsKfQ==