#include <iostream>

using namespace std;

int main()
{

    int a, b;
    cin >> a >> b; // a,b > 0

    while (a != b)
    {
        if (a > b)
            a = a - b;
        else
            b = b - a;
    }

    cout << a << endl;
}