用devc计算正整数m和n的最大公约数用欧几里得算法

欧几里得算法（Euclidean Algorithm），也称辗转相除法，是一种古老的求解两个正整数最大公约数（Greatest Common Divisor, GCD）的有效方法。在Dev-C++这种集成开发环境中，你可以通过编写一段C程序来实现这个算法。以下是一个简单的步骤和伪代码示例：

1. 定义函数gcd(m, n)，接受两个整数作为输入。
2. 当n不等于0时，将m赋给一个新的变量temp，然后将n赋给m。
3. 将temp对n取余，得到新的余数r。
4. 如果r为0，则n就是最大公约数（因为m % n == 0意味着m能被n整除，所以n即为两者共同因子中最大的）。
5. 否则，将n赋给m，r赋给n，继续循环。

以下是伪代码形式：

function gcd(m, n):
    while n != 0:
        temp = m;
        m = n;
        n = temp % n;
    return m;

在Dev-C++中，你需要创建一个源文件，比如`gcd.cpp`，然后按照上述伪代码结构编写实际的C语言代码，并链接到必要的库（如stdio.h等）。最后，通过运行编译后的程序，传入正整数m和n，它会返回这两个数的最大公约数。

如果你需要具体的代码示例或者遇到编译问题，可以随时提问，我会帮助解答。