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