#include <stdio.h>

/**
 * Vrne najvecji skupni delitelj stevil `a` in `b`.
 * Za nenicelne vhode je predznak rezultata je enak predznaku `a`.
 * Ce je `a` ali `b` enak 0, je odgovor drugo stevilo.
 */
int gcd(int a, int b) {
    while (b != 0) {
        int t = a % b;
        a = b;
        b = t;
    }
    return a;
}

int main() {
    int a = 12, b = 9;
    printf("gcd(%d, %d) = %d\n", a, b, gcd(a, b));
    a = 12, b = -9;
    printf("gcd(%d, %d) = %d\n", a, b, gcd(a, b));
    a = -12, b = 9;
    printf("gcd(%d, %d) = %d\n", a, b, gcd(a, b));
    a = -12, b = -9;
    printf("gcd(%d, %d) = %d\n", a, b, gcd(a, b));
    a = 5, b = 42;
    printf("gcd(%d, %d) = %d\n", a, b, gcd(a, b));
    a = 0, b = -9;
    printf("gcd(%d, %d) = %d\n", a, b, gcd(a, b));
    a = 9, b = 0;
    printf("gcd(%d, %d) = %d\n", a, b, gcd(a, b));
    return 9;
}