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