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

在Dev-C++中编写程序来计算两个正整数的最大公约数（Greatest Common Divisor, GCD），可以使用欧几里得算法（Euclidean Algorithm）。以下是步骤和简单的代码示例：

**步骤：**
1. 确定两数a和b（这里假设a > b）。
2. 如果b为0，则a就是最大公约数。
3. 否则，递归地计算a除以b的余数r，然后用b替换原来的a，用r替换原来的b（即a = b, b = r）。
4. 重复步骤2和3，直到余数为0。

**Dev-C++代码示例**（使用函数形式）:

#include <iostream>
using namespace std;

// 函数计算两个数的最大公约数
int gcd(int a, int b) {
    if (b == 0)
        return a;
    else
        return gcd(b, a % b);
}

int main() {
    int num1, num2;
    cout << "请输入两个正整数: ";
    cin >> num1 >> num2;
    
    // 检查输入是否为正整数
    if(num1 <= 0 || num2 <= 0) {
        cout << "请输入正整数!" << endl;
        return 0;
    }

    int result = gcd(num1, num2);
    cout << "两数的最大公约数是: " << result << endl;
    
    return 0;
}