递归实现：求两自然数最大公约数的C语言函数

```c long long Gcd(long long x, long long y) { if (x == 0 && y == 0) { return 1; } if (y == 0) { return x; } return Gcd(y, x % y); } ``` ######[AI问答 | 73点数解答 | 2025-12-25 14:49:12]