#include<iostream> // cin\cout\endl #include<cstdio> //scanf()\printf() #include<cstring> // strcpy()\strcat()\strcmp()\strlen()\memset() #include<cmath> //sqrt()\pow()\abs()\ceil()\floor()\max()\min() using namespace std; int g(int x,int y){ int t; t=x;x=y;y=t; return x,y; } int main(){ int n,m; cin>>n>>m; if(n<m)g(n,m); for(int i=m;i>=1;i--){ if(m%i==0&&n%i==0){ cout<<i<<endl; break; } } return 0; }