c语言怎么求两个整数的最大公约数

可以通过辗转相除法（欧几里得算法）来求两个整数的最大公约数，代码如下：

#include <stdio.h>// 辗转相除法求最大公约数int gcd(int a, int b) {    if (b == 0) {        return a;    } else {        return gcd(b, a % b);    }}int main() {    int num1, num2;        printf("请输入两个整数：");    scanf("%d %d", &num1, &num2);        int result = gcd(num1, num2);        printf("最大公约数是：%d\n", result);        return 0;}

用户输入两个整数后，程序会调用gcd函数来求它们的最大公约数，并输出结果。