#include<stdio.h>
int main()
{
    int gcd(int x,int y);
    int a,b,i,n;
    scanf("%d %d",&a,&b);
    n=gcd(a,b);
    printf("n=%d\n",n);
    return 0;
   
   
}
 int gcd(int x,int y)
     {
         int i,t;
         if(x>y)
        {
            t=y;
            x=t;
            y=x;
            
        }
        
         for(i=x;i>=1;i--)
             {
                 
            
                 if(x%i==0&&y%i==0)
                 {
                     printf("%d\n",i);
                }
            }
         return(i);
     }