#include <stdio.h>
#include <stdlib.h>

int gcd(int a, int b){   //최대공약수


if(a==b)
    return a;


else if(a>b)
    return(b,a);

    else
        return (b-a,a);

}



int main()
{
   int a=0;
   int b=0;
   scanf("%d%d",&a,&b);
   printf("%d",gcd(a,b));

}