#include <iostream>
using namespace std;
int FPB(int a, int b) {
if (a % b == 0) {
return b;
}
else {
return FPB(b, a % b);
}
}
int main() {
cout << FPB (16, 32);
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IEZQQihpbnQgYSwgaW50IGIpIHsKCWlmIChhICUgYiA9PSAwKSB7CgkJcmV0dXJuIGI7Cgl9CgllbHNlIHsKCQlyZXR1cm4gRlBCKGIsIGEgJSBiKTsKCX0KfQppbnQgbWFpbigpIHsKCWNvdXQgPDwgRlBCICgxNiwgMzIpOwp9