#include <iostream>
using namespace std;
int gcd(int u, int v)
{
if (v==0)
return u;
else
return gcd(v, u%v);
}
int main()
{
int i = 42;
int j = 12;
int my_gcd = gcd(i, j);
cout << "gcd(" << i << "," << j << ") = " << my_gcd << endl;
cout << "gcd(" << j << "," << 25 << ") = " << gcd(j, 25) << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBnY2QoaW50IHUsIGludCB2KQp7CiAgIGlmICh2PT0wKQogICAgIHJldHVybiB1OwogICBlbHNlCiAgICAgcmV0dXJuIGdjZCh2LCB1JXYpOwp9CgppbnQgbWFpbigpCnsKICBpbnQgaSA9IDQyOwogIGludCBqID0gMTI7CgogIGludCBteV9nY2QgPSBnY2QoaSwgaik7CgogIGNvdXQgPDwgImdjZCgiIDw8IGkgPDwgIiwiIDw8IGogPDwgIikgPSAiIDw8IG15X2djZCA8PCBlbmRsOwogIGNvdXQgPDwgImdjZCgiIDw8IGogPDwgIiwiIDw8IDI1IDw8ICIpID0gIiA8PCBnY2QoaiwgMjUpIDw8IGVuZGw7CgogIHJldHVybiAwOwp9