#include <stdio.h>

// deklaracija
int gcd(int, int);

int main(void) {
  int a, b;
  
  printf("Vnesi 1. stevilo: ");
  scanf("%d", &a);
  printf("Vnesi 2. stevilo: ");
  scanf("%d", &b);
  
  printf("gcd(%d, %d) = %d\n", a, b, gcd(a, b));
  return 0;
}

// definicija
int gcd(int a, int b) {
  int c;
  if (a == 0 && b == 0) return 0;
  if (a == 0) return b;
  if (b == 0) return a;
  while (b != 0) {
    c = a%b;
    a = b;
    b = c;
  }
  return a;
}