用C++写一个实现扩展欧几里得算法的代码

以下是实现扩展欧几里得算法的 C 代码：

#include <stdio.h>

int extended_gcd(int a, int b, int *x, int *y) {
    if (b == ) {
        *x = 1;
        *y = ;
        return a;
    }
    int gcd = extended_gcd(b, a % b, x, y);
    int temp = *x;
    *x = *y;
    *y = temp - (a / b) * (*y);
    return gcd;
}

int main() {
    int a, b, x, y;
    printf("请输入两个整数：");
    scanf("%d %d", &a, &b);
    int gcd = extended_gcd(a, b, &x, &y);
    printf("%d * %d + %d * %d = %d\n", a, x, b, y, gcd);
    return ;
}

以上是 C 语言实现扩展欧几里得算法的代码。