#include <iostream>

using namespace std;

int main()
{
    int a, b;
    cin >> a >> b;
    if (a < b){
    int q = a;
    a = b;
    b = q;
}

while (a - b >= 0) {
    a -= b;
}
    cout << a;

    return 0;
}