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