#include <iostream>
using namespace std;
int main() {
// your code goes here
int M,N;
M=16;
N=32;
while(M!=N){
if(M>N) M=M-N;
else N=N-M;
}
cout<<M;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkvLyB5b3VyIGNvZGUgZ29lcyBoZXJlCglpbnQgTSxOOwoJTT0xNjsKCU49MzI7Cgl3aGlsZShNIT1OKXsKCQlpZihNPk4pIE09TS1OOwoJCWVsc2UgTj1OLU07CgkJCgl9Cgljb3V0PDxNOwp9