#include <stdio.h>
//辗转相除法求两数的最大公约数
int main() 
{
    int a=0;
    int b=0;
    int c=0;
    scanf("%d%d",&a,&b);
    while(a%b)
    {
        c=a%b;
        a=b;
        b=c;
    }
    printf("%d",b);
	return 0;
}