在C语言中，求两个数的最大公约数（GCD）的常见方法是使用欧几里得算法（也称为辗转相除法）。以下是一个简单的实现：

```c

#include

// 函数声明

int gcd(int a, int b);

int main() {

int num1, num2, result;

printf("请输入两个整数：\n");

scanf("%d %d", &num1, &num2);

result = gcd(num1, num2);

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

return 0;

}

// 求最大公约数的函数

int gcd(int a, int b) {

if (b == 0) {

return a;

} else {

return gcd(b, a % b);

}

}

```

这个程序首先要求用户输入两个整数，然后调用gcd函数来计算这两个数的最大公约数。gcd函数使用递归实现欧几里得算法。当第二个参数为0时，函数返回第一个参数（即两数的最大公约数）。否则，它递归地调用自身，将第二个参数和第一个参数除以第二个参数的余数作为新的参数。

c语言求最大公约数

下面是使用 C 语言求两个数的最大公约数的示例代码：

```c

#include

int gcd(int a, int b) {

if (b == 0) {

return a;

} else {

return gcd(b, a % b);

}

}

int main() {

int a, b;

printf("请输入两个整数：");

scanf("%d %d", &a, &b);

printf("它们的最大公约数是 %d\n", gcd(a, b));

return 0;

}

```

上述代码中，`gcd()` 函数用于计算两个数的最大公约数，采用递归方式实现。在递归的过程中，如果其中一个数为零，则返回另一个数作为最大公约数；否则继续递归计算下一个数。最终得到的最大公约数就是这两个数的最大公约数。在 `main()` 函数中，我们通过调用 `scanf()` 函数获取用户输入的两个整数，并调用 `gcd()` 函数计算它们的最大公约数，然后输出结果。