#include <iostream>
using namespace std;
long long gcd(long long a,long long b){
    if(a%b)return gcd(b,a%b);
    else return b;
}
int main(){
    long long a,b;cin>>a>>b;
    cout << gcd(gcd(a+b,a),b) << endl;
}