判断互质 时间限制：C/C++1000MS， 其他语言2000MS 内存限制：C/C++256MB， 其他语言512MB 难度： 简单 描述 输入两个正整数 m 和 n，判断 m 和 n 是否互质（即最大公约数为 1），是则输出 Yes，否则输出 No。 输入描述 输入两个整数 m 和 n，中间用空格隔开。 输出描述 如互质输出 Yes，否则输出 No。 C++实现

好的，以下是 C++ 的实现代码：

#include <iostream>

using namespace std;

// 求最大公约数
int gcd(int a, int b) {
    return b == 0 ? a : 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` 函数采用了递归的方式实现，可以用辗转相除的非递归方式实现，不过两种方式本质上是等价的。