用c语言编写一个程序，采用欧几里德算法编写计算两个整数的最大公约数的函数Gcd()

可以使用以下代码来实现：

#include <stdio.h>

int Gcd(int a, int b) {
    int temp;
    while (b != 0) {
        temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

int main() {
    int a, b, gcd;
    printf("请输入两个整数：");
    scanf("%d %d", &a, &b);
    gcd = Gcd(a, b);
    printf("%d 和 %d 的最大公约数为：%d\n", a, b, gcd);
    return 0;
}

在这个程序中，我们定义了一个函数 `Gcd()`，它使用欧几里德算法计算两个整数的最大公约数。我们通过循环来计算两个数的余数，并将它们交替存储在 `a` 和 `b` 中，直到 `b` 变为零。此时 `a` 就是最大公约数。在 `main()` 函数中，我们读取用户输入的两个整数，调用 `Gcd()` 函数来计算它们的最大公约数，并输出结果。