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

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

#include   // 辗转相除法求最大公约数 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("最大公约数是：%dn", result);          return 0; } 

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