{
 int a;
 int b;
 int i;
 scanf("%d %d\n", &a, &b);
 i=a;
 while(i>=1){
  if(a%i==0 && b%i==0){
   printf("%d\n",i);
  }
  else{
   i--;
  }
 }
 return 0;
}