c语言输入两个数，求他们的最大公约数，要求用欧几里得迭代算法

欧几里得迭代算法是一种用于计算两个正整数a和b的最大公约数（GCD）的有效方法。其原理基于这样一个事实：两个正整数a和b（a > b）的最大公约数与b和a%b（a除以b的余数）的最大公约数相同。通过不断应用这个原理，当余数为0时，最后的除数b就是这两个数的最大公约数。

以下是用C语言实现的示例代码：

#include <stdio.h>

// 函数声明
int gcd(int a, int b);

int main() {
    int num1, num2, result;

    // 输入两个正整数
    printf("请输入两个正整数：");
    scanf("%d %d", &num1, &num2);

    // 计算最大公约数
    result = gcd(num1, num2);

    // 输出结果
    printf("数字 %d 和 %d 的最大公约数是 %d\n", num1, num2, result);

    return 0;
}

// 使用欧几里得算法计算最大公约数的函数实现
int gcd(int a, int b) {
    while (b != 0) {
        int temp = b;
        b = a % b;
        a = temp;
    }
    return a; // 当b为0时，a就是最大公约数
}

在这段代码中，`gcd`函数通过一个循环不断地将较大数替换为两个数的余数，直到余数为0时停止循环，此时的除数b即为最大公约数。