C语言用非递归算法求最大公约数

在C语言中，非递归地计算两个整数的最大公约数（GCD，又称最大公因数），可以使用欧几里得算法（Euclidean Algorithm）。这是一种迭代方法，其基本思想是利用辗转相除原理：两数相除，取余数，然后用原来的除数去除余数，如此反复，直到余数为0，此时的除数就是最大公约数。

以下是使用欧几里得算法的C语言代码示例：

#include <stdio.h>

// 函数声明，使用了函数指针作为参数
int gcd(int (*func)(int, int), int a, int b);

// 辅助函数，用于递归计算两个数的GCD
int euclid(int a, int b) {
    if (b == 0)
        return a;
    else
        return euclid(b, a % b);
}

// 主函数调用gcd并传递euclid作为计算函数
int main() {
    int num1, num2;
    printf("请输入两个正整数：");
    scanf("%d %d", &num1, &num2);
    printf("它们的最大公约数是：%d\n", gcd(euclid, num1, num2));
    return 0;
}

// 使用函数指针调用实际的GCD计算函数
int gcd(int (*func)(int, int), int a, int b) {
    return func(a, b);
}

在这个代码中，`euclid`函数实现了递归版本的GCD，而`gcd`函数则是一个通用的GCD计算接口，接受一个函数指针作为参数，根据传入的实际函数来执行不同的计算。当调用`gcd(euclid, num1, num2)`时，实际上是执行非递归的GCD计算过程。