编程:输入两个正整数，判别它们是否互为互质数

要编写一个程序来判断两个正整数是否互质（即最大公约数为1），你可以使用欧几里得算法（也称为辗转相除法）。这个算法用于计算两个数的最大公约数。如果最大公约数为1，则这两个数互质。

以下是用C++编写的简单示例：

#include <iostream>

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

// 判断两个数是否互质的函数
bool are_coprime(int num1, int num2) {
    return gcd(num1, num2) == 1;
}

int main() {
    int num1, num2;
    std::cout << "请输入两个正整数：";
    std::cin >> num1 >> num2;

    if (are_coprime(num1, num2)) {
        std::cout << num1 << " 和 " << num2 << " 是互质数。\n";
    } else {
        std::cout << num1 << " 和 " << num2 << " 不是互质数。\n";
    }

    return 0;
}

在这个程序中，`gcd()` 函数递归地计算两个数的最大公约数，而 `are_coprime()` 函数则检查返回值是否为1，如果是，说明两个数互质。