#ifdef WIN32
#define _CRT_SECURE_NO_WARNINGS
#endif

#include <stdio.h>


void swap(int *a, int *b)
{
	int t = *a;
	*a = *b;
	*b = t;
}


int cmmdc(int a, int b)
{
	if (a > b)
		swap(&a, &b);

	while (a != 0)
	{
		b %= a;
		swap(&a, &b);
	}

	return b;
}


int main()
{
	freopen("euclid2.in", "rt", stdin);
	freopen("euclid2.out", "wt", stdout);

	int a, b;
	scanf("%d%d", &a, &b);

	printf("%d\n", cmmdc(a, b));

	return 0;
}