#include<stdio.h>
#include<math.h>
main()
{
    int a,b,m;
    printf("a b=");
    scanf("%d %d",&a,&b);
    if(a<=b)
        m=a;
    else m=b;
    for(m >0;m<=a&&m<=b;m--)
    {
        if(a%m==0&&b%m==0)
            break;}
    printf("%d\n",m);
}