#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
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPiAKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG53ZChpbnQgYSwgaW50IGIpICB7Cgl3aGlsZSAoYiAhPSAwKSAgewoJCWludCBwb20gPSBiOwoJCWIgPSBhICUgYjsKCQlhPXBvbTsKCX0KCXJldHVybiBhOwp9CmludCByemFkKGludCBnb3NjaWUsIGludCBnb3Nwb2RhcnplKSB7CglyZXR1cm4gbndkKGdvc2NpZSwgZ29zcG9kYXJ6ZSk7Cn0KIAogCmludCBtYWluKCkgewpjb3V0PDxyemFkKDcyLCA5MCk8PCAiICAiPDxyemFkKDI0LCAzNik8PGVuZGw7IC8veW91ciBjb2RlCiAgICByZXR1cm4gMDsKfQ==