#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 goes here
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbndkIChpbnQgYSwgaW50IGIpewoJd2hpbGUgKGIgIT0gMCkgIHsKCQlpbnQgcG9tID0gYjsKCQliID0gYSAlIGI7CgkJYT1wb207Cgl9CglyZXR1cm4gYTsKfQppbnQgcnphZChpbnQgZ29zY2llLCBpbnQgZ29zcG9kYXJ6ZSkgewoJcmV0dXJuIG53ZChnb3NjaWUsIGdvc3BvZGFyemUpOwp9CmludCBtYWluICgpIHsKY291dDw8cnphZCg3MiwgOTApPDwiICAiPDxyemFkKDI0LCAzNik8PGVuZGw7ICAgCS8vIHlvdXIgY29kZSBnb2VzIGhlcmUKCXJldHVybiAwOwp9