#include<stdio.h>
int main(){
    int n,m;
    scanf("%d %d %d",&n &m);
    // if(n<-100||n>100||m<-100)
    //{
    //    printf("Invalid input");
    //    result 0;
    //}
      //if(n == 0 && m == 0)
     //{
     //printf("Invalid input");
      // return 0;
      //}
      if(n<0||m<0){
          printf("Invalid input");
          return 0;
      }
      if(n<0)n=-n;
      if(m<0)m=-m;
      while(m!=0){
          int temp=m;;
          m=n%m;
          n=temp;
      }
      printf("%d\n",n);
      return 0;
}