#include <stdio.h>

int nzd(int x, int y);

int main(){
	int a,b;
	
	scanf("%d %d", &a, &b);
	printf("NZD je %d\n", nzd(a,b));

	return 0;	
}

int nzd(int x, int y){
	if(x==0)
		return y;
	else if(y==0)
		return x;

	if(x<0) /* pretvaramo u pozitivne vrednosti */
		x*=-1;
	if(y<0)
		y*=-1; 

	while(x!=y){
		if(x>y)
			x=x-y;
		else
			y=y-x;
	}
	/* vracamo bilo koji jer su isti */
	return x;
}