#include<bits/stdc++.h> using namespace std; int main(){ int n=0,a,b,i,c,d; cin>>a>>b; if(a<b){ c=a; a=b; b=c; } for(i=0;i<a;i++){ d=a%b; if(d==0){ cout<<b; break; } else{ a=b; b=d; d=a%b; } } return 0; }