C语言求两个数的最大公约数

可以使用辗转相除法求两个数的最大公约数，具体步骤如下：

1. 用较大数除以较小数，得到商和余数。
2. 若余数为0，则较小数就是最大公约数。
3. 若余数不为0，则用上一步得到的余数除以小的那个数，继续得到商和余数。
4. 不断重复上述步骤，直到余数为0为止。

C语言代码实现如下：

#include <stdio.h>

int gcd(int a, int b) {
    int temp;
    while (b != 0) {
        temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

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

这段代码中，`gcd` 函数用于求两个数的最大公约数，而 `main` 函数则从标准输入中读入两个整数，并输出它们的最大公约数。