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) 继续计算。