#include <iostream>
using namespace std;
int main()
{
    int a, b, buff = 0;
    cin >> a >> b;
    while (a % b != 0) {
        buff = a;
        a = b;
        b = buff % a;
    }
    cout << b;
}