gcd函数在c语言中的应用实例

在C语言中，我们可以使用循环结构（如for循环）结合条件判断来实现gcd（最大公约数）的计算。这里是一个简单的递归和迭代两种常见方法的例子：

**递归方法（Euclidean算法）：**

#include <stdio.h>

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

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

**迭代方法（辗转相除法）：**

#include <stdio.h>
int gcd(int a, int b) {
    while (b != 0) {
        int temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

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

在这两个例子中，`gcd()` 函数接收两个整数作为参数，通过不断减小较大数并更新较小数，直到找到两个数的最大公约数。