#include <bits/stdc++.h>
using namespace std;



int main(){
	long long a,b;
	cin >> a >> b;
	cout << __gcd(__gcd(a+b,a),b) << endl;
}