c语言辗转相减法求两个正整数最大公约数

可以使用以下代码实现：

#include <stdio.h>

int gcd(int a, int b) {
    while (a != b) {
        if (a > b) {
            a = a - b;
        } else {
            b = b - a;
        }
    }
    return a;
}

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

这个程序使用辗转相减法求两个正整数的最大公约数。