extern int gcd(int x, int y);