#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main() {
	ios::sync_with_stdio(0);
	cin.tie(nullptr);
	ll a,b;
	cin>>a>>b;
	cout<<"gcd="<<__gcd(a,b);
	return 0;
}