#include <algorithm>
#include <iostream>
using namespace std;
int main()
{
int a, b;
cin >> a >> b;
cout << "gcd = " << __gcd(a, b) << endl;
}
I2luY2x1ZGUgPGFsZ29yaXRobT4gCiNpbmNsdWRlIDxpb3N0cmVhbT4gCgogIAoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsgCgogIAoKaW50IG1haW4oKSAKeyAKIGludCBhLCBiOwogY2luID4+IGEgPj4gYjsKCiAgICBjb3V0IDw8ICJnY2QgPSAiIDw8IF9fZ2NkKGEsIGIpIDw8IGVuZGw7IAp9