int euklid(int a, int b) {
    if (a < b) {
        int x = a;
        a = b;
        b = x;
    }
    if (b == 0) return a;
    return euklid(a % b, b);
}