#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;

}

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