编程实现,输入两个整数,判断两个数是否为互质数(最大公约数为1的两个数称为互质数)。如果是互质数,则输出yes,否则输出no。
时间: 2023-11-01 09:02:59 浏览: 233
编程实现如下:
```python
def gcd(a, b):
if b == 0:
return a
else:
return gcd(b, a % b)
# 输入两个整数
num1 = int(input("请输入第一个整数:"))
num2 = int(input("请输入第二个整数:"))
# 判断两个数是否互质
if gcd(num1, num2) == 1:
print("yes")
else:
print("no")
```
运行程序后,会提示用户输入两个整数,并对这两个数进行判断。程序中定义了一个`gcd`函数来实现求最大公约数的功能,采用递归的方式,直到找到最大公约数为止。若最大公约数为1,则说明两个数互质,输出"yes";否则输出"no"。
相关问题
c++ 编写函数eachPrime,判断两个正整数m和n是否为互质数。若是,返回1;否则,返回-1。 互质数:最大公约数为1的两个数称为互质数。
在C++中,你可以编写一个名为`eachPrime`的函数,首先需要一个辅助函数计算最大公约数(GCD),然后检查给定的两个数m和n是否互质。下面是一个简单的实现:
```cpp
#include <iostream>
using namespace std;
// 辅助函数,欧几里得算法计算最大公约数
int gcd(int a, int b) {
if (b == 0)
return a;
return gcd(b, a % b);
}
// 函数eachPrime 判断两个数是否互质
int eachPrime(int m, int n) {
// 如果m和n都小于2,它们不可能互质
if (m <= 1 || n <= 1)
return -1;
// 检查两数是否互质
if (gcd(m, n) == 1)
return 1;
else
return -1;
}
int main() {
int m = 5, n = 7; // 测试例子
int result = eachPrime(m, n);
if (result == 1)
cout << "Numbers " << m << " and " << n << " are coprime." << endl;
else
cout << "Numbers " << m << " and " << n << " are not coprime." << endl;
return 0;
}
```
c++语言编写函数eachPrime,判断两个正整数m和n是否为互质数。若是,返回1;否则,返回-1。 互质数:最大公约数为1的两个数称为互质数。
在C++中,你可以通过编写一个名为`eachPrime`的函数来判断两个正整数m和n是否互质。首先,需要创建一个辅助函数`gcd`(Greatest Common Divisor,最大公约数)来计算两个数的最大公约数,然后基于这个结果来确定它们是否互质。下面是一个简单的实现:
```cpp
#include <iostream>
// 辅助函数计算两个数的最大公约数
int gcd(int a, int b) {
if (b == 0)
return a;
else
return gcd(b, a % b);
}
// 主函数 eachPrime 判断两个数是否互质
int eachPrime(int m, int n) {
// 如果m和n都是1,则它们是互质的
if (m == 1 && n == 1)
return 1;
// 计算最大公约数
int result = gcd(m, n);
// 如果最大公约数为1,则两数互质
if (result == 1)
return 1;
else
return -1;
}
int main() {
int m = 7, n = 15; // 测试示例
int res = eachPrime(m, n);
std::cout << "Is " << m << " and " << n << " coprime? " << (res == 1 ? "Yes" : "No") << std::endl;
return 0;
}
```
在这个例子中,`eachPrime`函数会检查输入的m和n是否满足互质条件,并返回相应的值。
阅读全文
相关推荐















