#include <stdio.h>

void main()
{
int a,b,nzd,pom;
scanf("%d %d",&a, &b);

if(b>a)
  {
  pom=a;
  a=b;
  b=pom;
  }
while(a%b != 0)
   {
   pom=a%b;
   a=b;
   b=pom;
   }
nzd=b;
printf("NZD JE: %d",nzd);
}