#include <stdio.h>

int nzd(int x, int y){
	while(x!=y){
		if(x>y)
			x -= y;
		else
			y -= x;
	}
	return x;
}

int main(){
	int n1,n2;
	int nzdvr;
	printf("Unesite dva broja:");
	scanf("%d %d",&n1,&n2);
	nzdvr=nzd(n1,n2);
	printf("NZD je %d\n",nzdvr);
}