#include <iostream>
int GCD(int a,int b){
    if(b==0) return a;
    return GCD(b,a%b);
}
int lcm(int a,int b){
    return(a*b)/GCD(a,b)
}
int main(){
    int a,b;
    std::cin>>a>>b;
    std::cout<<GCD(a,b);
    return 0;
}