#include <stdio.h>

int nzd(int a, int b){

  printf("nzd(%d, %d): \n", a, b);
  
  if (b == 0)
    return a;
  else
    return nzd(b, a%b);
}

/* 
  nzd(15,9)
  nzd(9,6)
  nzd(6,3)
  nzd(3,0)
 */

int nzd_it(int a, int b){
  // ovo se moze pretvoriti u petlju
  /*
  while(1){
    if (b == 0)
      return a;
    else {
      // moramo da vodimo racuna da kada promenljive zavise jedna od druge
      // treba da uvedemo privremenu promenljivu
      int p = a%b;
      a = b;
      b = p;
    }
  */
  while (b!=0){
    int p = a%b;
    a = b;
    b = p;
  }

  return a;
}

int main(int argc, char* argv[]){
  int a, b;
  scanf("%d%d", &a, &b);
  printf("nzd(%d,%d)=%d\n", a, b, nzd(a,b));
  printf("nzd_it(%d,%d)=%d\n", a, b, nzd_it(a,b));
  return 0;
}