C语言求最大公约数

以下是一种C语言求最大公约数的方法：

#include <stdio.h>

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

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

首先定义了一个名为gcd的函数，它接受两个整数参数a和b，并返回它们的最大公约数。在函数中，我们使用递归的方式实现了辗转相除法，即当b为0时，a就是最大公约数；否则，我们继续递归调用gcd函数，将b和a%b作为参数。

在主函数中，我们从用户输入中读取两个整数a和b，并调用gcd函数求它们的最大公约数。最后，我们将结果输出到屏幕上。