判断互质 时间限制:C/C++1000MS, 其他语言2000MS 内存限制:C/C++256MB, 其他语言512MB 难度: 简单 描述 输入两个正整数 m 和 n,判断 m 和 n 是否互质(即最大公约数为 1),是则输出 Yes,否则输出 No。 输入描述 输入两个整数 m 和 n,中间用空格隔开。 输出描述 如互质输出 Yes,否则输出 No。用C++实现
时间: 2024-03-21 16:43:30 浏览: 54
判断质数1.cpp C++实现
好的,以下是 C++ 实现代码:
```
#include <iostream>
using namespace std;
int gcd(int a, int b) {
if (b == 0) {
return a;
}
return gcd(b, a % b);
}
int main() {
int m, n;
cin >> m >> n;
if (gcd(m, n) == 1) {
cout << "Yes" << endl;
} else {
cout << "No" << endl;
}
return 0;
}
```
首先定义了一个函数 `gcd`,用来求最大公约数,然后在 `main` 函数中读入两个整数 m 和 n,用 `gcd` 函数求出它们的最大公约数,判断是否等于 1,最后输出 Yes 或 No。
阅读全文