week_2_3

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

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