#include <iostream>
using namespace std;
int nwd(int m, int n)
{
if (m == n)
return m;
else if (m > n)
return nwd(m-n, n);
else
return nwd(n-m, m);
}
int main() {
cout<<nwd(-5,-10);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG53ZChpbnQgbSwgaW50IG4pCnsKICAgIGlmIChtID09IG4pCiAgICAgICAgcmV0dXJuIG07CiAgICBlbHNlIGlmIChtID4gbikKICAgICAgICByZXR1cm4gbndkKG0tbiwgbik7CiAgICBlbHNlIAogICAgICAgIHJldHVybiBud2Qobi1tLCBtKTsKfQoKaW50IG1haW4oKSB7Cgljb3V0PDxud2QoLTUsLTEwKTsKCXJldHVybiAwOwp9