#include <fstream>
 
using namespace std;
 
int main()
{
    ifstream f("adunare.in");  
    ofstream g("adunare.out");
 int a,b,e;
  f >> a >> b;
  
 e=lnko(a,b);
 if (e>30000)
 return 0;
 else{
  g << e << '\n';
 g.close();
    return 0;
}}


int lnko(int a, int b) {
   int tmp;
 
   if (a<0) a= -a;
   if (b<0) b= -b;
   while(b > 0) {
      tmp = b;
      b = a % b;
      a = tmp;
   }
   return a; 
}