#include <iostream>
using namespace std;
int gcd(int a, int b)
    {
        if (b == 0) return a;
            return gcd(b, a % b);

    }

int main() {
    int a, b;
    cin >> a >> b;
    cout <<gcd(a, b) << endl;
    return 0;
}