使用dev-c++编写程序两个数的最大公约数

在Dev-C++中编写计算两个数最大公约数（Greatest Common Divisor, GCD）的程序，通常我们会利用欧几里得算法（Euclidean Algorithm）。以下是基本步骤：

1. **包括头文件**：首先，需要包含`<iostream>`和`<climits>`，前者用于输入输出，后者包含了`INT_MAX`，以防溢出。

#include <iostream>
#include <climits>

2. **函数声明**：定义一个名为`gcd`的函数，接受两个整数作为参数并返回它们的最大公约数。

int gcd(int num1, int num2);

3. **欧几里得算法**：在`gcd`函数内部实现。如果`num2`为0，则`num1`就是最大公约数；否则，递归地调用`gcd`函数，将`num2`替换为两数相除的余数。

int gcd(int num1, int num2) {
    if (num2 == 0)
        return num1;
    else
        return gcd(num2, num1 % num2);
}

4. **主函数**：在`main`函数中获取用户输入的两个数字，然后调用`gcd`函数，打印结果。

int main() {
    int a, b;
    std::cout << "请输入两个正整数：" << std::endl;
    std::cin >> a >> b;
    int result = gcd(a, b);
    std::cout << "这两个数的最大公约数是: " << result << std::endl;
    return 0;
}