#include <stdio.h>
#include <algorithm>
#include <iostream>
int n, m;
int main()
{
	scanf("%d %d\n", &n, &m);
	printf("%d\n", std :: __gcd(n, m));
	return 0;
}