//直接用函数__gcd(x,y)即可

//我是奶龙
#include <bits/stdc++.h>
using namespace std;
#define int long long
int ans, n,m;

signed main() {
	cin >> n>>m;
	cout<<__gcd(n,m);
	return 0;
}