#include <algorithm> 
#include <iostream> 

  

using namespace std; 

  

int main() 
{ 
 int a, b;
 cin >> a >> b;

    cout << "gcd = " << __gcd(a, b) << endl; 
}