c语言用辗转相除法求最大公约数

以下是使用辗转相除法在C语言中求最大公约数的代码和解释：

#include <stdio.h>

int gcd(int a, int b) {
    int c = a % b;
    while (c) {
        a = b;
        b = c        c = a % b;
    }
    return b;
}

int main() {
    int m, n;
    scanf("%d%d", &m, &n);
    int ret = gcd(m, n);
    printf("%d\n", ret);
    return 0;
}

代码解释：

1. 首先定义了一个名为`gcd`的函数，该函数接受两个整数参数`a`和`b`，返回它们的最大公约数。

2. 在函数中，定义了一个变量`c`，用于存储`a`除以`b`的余数。

3. 使用`while`循环，当`c`不为0时，执行以下操作：

a. 将`b`的值赋给`a`，将`c`的值赋给`b`，更新被除数和除数。

b. 计算新的`c`的值，即`a`除以`b`的余数。

4. 当`c`为0时，`b`的值即为`a`和`b`的最大公约数，将其返回。

5. 在`main`函数中，首先读入两个整数`m`和`n`。

6. 调用`gcd`函数，将`m`和`n`作为参数传入，得到它们的最大公约数。

7. 将最大公约数打印输出。