6

# include<iostream> 
using namespace std; 
int f(int a,int b) 
{ 
   if(b==0) 
       return a; 
   else 
       return f(b,a%b); 
} 
int main() 
{ 
   int a,b; 
   cin>>a>>b; 
   cout<<f(a,b)<<endl; 
   return 0;     
}