#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);
}
// testy
int main() {
cout << rzad(72, 90) << " " << rzad(24, 36) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKCmludCBud2QoaW50IGEsIGludCBiKSB7Cgl3aGlsZSAoYiAhPSAwKSB7CiAgICBpbnQgcG9tID1iOwogICAgYj0gYSViOwogICAgYT1wb207Cgl9CglyZXR1cm4gYTsKCQp9CmludCByemFkKGludCBnb3NjaWUsIGludCBnb3Nwb2RhcnplKSB7CglyZXR1cm4gbndkIChnb3NjaWUsZ29zcG9kYXJ6ZSk7Cn0KCi8vIHRlc3R5CmludCBtYWluKCkgewogICAgY291dCA8PCByemFkKDcyLCA5MCkgPDwgIiAiIDw8IHJ6YWQoMjQsIDM2KSA8PCBlbmRsOwogICAgcmV0dXJuIDA7Cn0=