#include <iostream>
using namespace std;
int gcd(int u, int v)
{
int low = min(u,v);
int high = max(u,v);
for (int k=low; k>0; k=k-1)
if ( (low%k == 0) && (high%k == 0) )
return k;
}
int main()
{
int i = 42;
int j = 12;
int my_gcd = gcd(i,j);
cout << "gcd(" << i << "," << j << ") = " << my_gcd << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBnY2QoaW50IHUsIGludCB2KQp7CiAgIGludCBsb3cgPSBtaW4odSx2KTsKICAgaW50IGhpZ2ggPSBtYXgodSx2KTsKCiAgIGZvciAoaW50IGs9bG93OyBrPjA7IGs9ay0xKQogICAgICAgaWYgKCAobG93JWsgPT0gMCkgJiYgKGhpZ2glayA9PSAwKSApCiAgICAgICAgICByZXR1cm4gazsKfQoKaW50IG1haW4oKQp7CiAgaW50IGkgPSA0MjsKICBpbnQgaiA9IDEyOwogIGludCBteV9nY2QgPSBnY2QoaSxqKTsKCiAgY291dCA8PCAiZ2NkKCIgPDwgaSA8PCAiLCIgPDwgaiA8PCAiKSA9ICIgPDwgbXlfZ2NkIDw8IGVuZGw7CiAgcmV0dXJuIDA7Cn0=