#include "stdio.h"
#include "conio.h"
main(){
       int a ,b,c;
       scanf("%d%d",&a,&b);
       c=max(a,b);
       printf("%d",c);
       getche();
       }
       int max(int x,int y){
          int temp,k,i;
          if(x>y){
          temp=x;x=y;y=temp;
          }
          for(i=1;i<=x;i++)
          if(x%i==0)&&(y%i==0)
            k=i;
          return(k);
       }