#include <stdio.h>

int nsd(int u, int v)
{	if (v == 0) return u;
	else return nsd (v, u % v);
}

main()
{  int x, y;
   printf("vstup dvou celych cisel:\n");
   scanf("%d%d",&x,&y);
   printf("nsd z %d a %d je %d\n",x,y,nsd(x,y));
   getchar(); getchar();
}