#include<iostream>
using namespace std;
int main()
{
    int a, b;
    cin >> a >> b;

    if (a == b) cout << a;

    else
        for(;;)

        {

            if (a > b) { a -= b; continue; }


            else if (a < b) { b -= a; continue; }

          
            break;


        }

    cout << a;
    return 0;
}