#include<stdio.h>
int main()
{
  int n, m, div = 0;
  scanf("%d %d", &n, &m);

  if(n>m)
  {
     for(int i = n; i>1; i--)
     {
         if(n%i == 0 && m%i == 0)
         {
             div = i;
         }
     }
     if(div == 0)
     {
        printf("-1");
     }

     else
     {
         printf("%d", div);
     }

  }

  else if(m > n)
  {
     for(int i = m; i>1; i--)
     {
         if(n%i == 0 && m%i == 0)
         {
             div = i;
         }
     }

     if(div == 0)
     {
        printf("-1");
     }
     else
     {
         printf("%d", div);
     }


  }

}