#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    int ans=0;
    int t=min(n,m);
    for(int i=1;i<=t;i++){
        if(n%i==0&&m%i==0)
            ans=i;
    }
    cout<<ans;
    return 0;
}