欧几里德算法c语言代码示例

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

#include <stdio.h>

int gcd(int a, int b) {
    if (b == 0) {
        return a;
    } else {
        return gcd(b, a % b);
    }
}

int main() {
    int a = 54;
    int b = 24;
    int result = gcd(a, b);
    printf("The GCD of %d and %d is %d\n", a, b, result);
    return 0;
}

输出：

The GCD of 54 and 24 is 6

在这个例子中，我们定义了一个 `gcd` 函数，用于计算两个整数的最大公约数。我们首先检查 `b` 是否为0，如果是，则返回 `a`。否则，我们递归调用 `gcd` 函数，将 `b` 和 `a % b` 作为参数传递。最终，当 `b` 为0时，递归停止，并返回 `a`。

在 `main` 函数中，我们调用 `gcd` 函数，并将结果打印到控制台。在本例中，我们计算了54和24的最大公约数，结果为6。