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