gcd: int gcd(int a, int b) {     if (b == 0) return a;     return gcd(b, a % b); }