输入两个数，判别它们是否为互质数

互质数的定义是它们的最大公约数为1。因此，可以先写一个函数来求两个数的最大公约数，然后再根据最大公约数是否为1来判断它们是否为互质数。

以下是Python代码示例：

def gcd(a, b):
    while b:
        a, b = b, a % b
    return a

num1 = int(input("请输入第一个数："))
num2 = int(input("请输入第二个数："))

if gcd(num1, num2) == 1:
    print("它们是互质数")
else:
    print("它们不是互质数")

相关问题

用C++输入两个数，判别它们是否为互质数

#include <stdio.h>

int gcd(int a, int b); // 函数声明

int main()
{
    int a, b;
    printf("请输入两个数：");
    scanf("%d %d", &a, &b);
    if (gcd(a, b) == 1)
    {
        printf("%d和%d是互质数\n", a, b);
    }
    else
    {
        printf("%d和%d不是互质数\n", a, b);
    }
    return 0;
}

int gcd(int a, int b) // 求最大公约数的函数
{
    int temp;
    while (b != 0)
    {
        temp = a % b;
        a = b;
        b = temp;
    }
    return a;
}

解释：用辗转相除法求出两个数的最大公约数，若最大公约数为1，则它们为互质数。

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

要编写一个程序来判断两个正整数是否互质（即最大公约数为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，如果是，说明两个数互质。