Int ggT(Int a, Int b){
    if (b == 0) return a;
    else if (a > b) return ggT(a-b, b);
    else return ggT(a, b-a);
}