c语言求最大公约数

下面是使用辗转相除法求最大公约数的 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("请输入两个正整数，用空格隔开：");
    scanf("%d %d", &a, &b);
    printf("它们的最大公约数是：%d\n", gcd(a, b));
    return 0;
}

这里使用了 `gcd` 函数来计算最大公约数，`main` 函数中通过输入两个数，调用 `gcd` 函数计算它们的最大公约数，并输出结果。