#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 q(int e,int b){ int t=0; while(b%e!=0){ t=b%e; b=e; e=t; }return e; } int main(){ int n,m; cin>>n>>m; cout<<q(n,m); return 0; }