#include <bits/stdc++.h>
using namespace std;
long long a,b,c,d;
int main() {
	cin>>a>>b;
	c=__gcd(a,b);
	cout<<c;
	return 0;
}