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