#include<stdio.h>

int nzd(int a, int b){
  int r;

  while(b!=0){
    r = a%b;
    a = b;
    b = r;
    //printf("r = %d, a = %d, b = %d\n", r, a, b);
  }

  return a;
}

int ojler(int n){
  int br=0, i;
  for(i=1; i<n; i++)
    if (nzd(i,n) == 1)
      br++;

  return br;
}

int main(){
  int i;
  int a, b;

  printf("Unesite dva broja: \n");
  scanf("%d%d", &a, &b);

  printf("nzd(%d,%d) = %d\n", a, b, nzd(a,b));
  
  for(i=1; i<=10; i++)
    printf("Ojler(%d) = %d\n", i, ojler(i));

  return 0;
}