#include <iostream>

#include <cmath>

using namespace std;

int gcd(int a, int b) {

if(b == 0) {

return a;

}return gcd(b, a%b);

}

int main(){

long long x,y;

cin >> x >> y;

cout << gcd(x,y);

return 0;

}