hhh

#include<algorithm>

 #include<iostream> 

using namespace std;

 int main(){

     int a,b;

     cin>>a>>b; 

     cout<<__gcd(a,b); 

}