include <stdio.h>

int main() {

int m, n, t;
scanf("%d %d", &n, &m);
while (n != 0) {
	t = m % n;
	m = n;
	n = t;
}
printf("%d", m);
return 0;

}