// editor5
#include<stdio.h>

int main(){
   int a, b , i , gcd ;
   if(scanf("%d %d", &a,&b )!=2){
       printf("Invalid input");
    return 0;
   }
   
   if(a==0)a=-a;
   if(b==0)b=-b;
   
   for)(i=1;i<=a && i<=b;i++){
       if(a%i==0 && b%i==0){
           gcd=i;
       }
   }
   
   printf("%d", gcd);
   return 0;
}