c语言最大公约数如何求

C语言中最常用的求最大公约数的方法是使用辗转相除法（欧几里得算法）。

#include <stdio.h>

// 函数声明
int gcd(int a, int b);

int main() {
    int a, b;

    printf("请输入两个整数：");
    scanf("%d %d", &a, &b);

    int result = gcd(a, b);

    printf("最大公约数是：%d\n", result);

    return 0;
}

// 函数定义
int gcd(int a, int b) {
    if (a % b == 0) {
        return b;
    } else {
        return gcd(b, a % b);
    }
}

输入两个整数，该程序将计算它们的最大公约数并输出。该程序使用递归函数 gcd 来实现辗转相除法。如果 a 能够被 b 整除，则 b 就是最大公约数；否则，递归调用 gcd(b, a % b) 继续计算。