#include <stdio.h>
#include <math.h>

int nzd(int a, int b);

int main(){
	int rez;
	int x,y;

	scanf("%d %d",&x,&y);
	rez = nzd(x,y);
	if(rez==-1)
		printf("Greska.\n");
	else
		printf("NZD je %d\n",rez);	

	return 0;
}

/* za domaci uraditi brzu varijantu koja koristi moduo */
int nzd(int a, int b){
	if(a==0 || b==0)
		return -1;
	a = abs(a);
	b = abs(b);

	while(a!=b){
	 	if(a>b)
			a=a-b;
		else
			b=b-a;
	}
	return a;
}