#include<iostream>

using namespace std;
int gcd(int a,int b){
    if(a>b)swap(a,b);
    int max;
    for(int i=1;i<=a;i++){
        if(a%i==0){
            if(b%i==0){
                max=i;
            }
        }
    }
    return max;

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