首页c++ 编写函数eachPrime，判断两个正整数m和n是否为互质数。若是，返回1；否则，返回-1。互质数：最大公约数为1的两个数称为互质数。

c++ 编写函数eachPrime，判断两个正整数m和n是否为互质数。若是，返回1；否则，返回-1。互质数：最大公约数为1的两个数称为互质数。

时间: 2025-01-27 11:10:47 浏览: 48

在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; } ```

阅读全文