什么叫质数，如何理解这段代码#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; }

质数，也叫素数，是指只能被 1 和它本身整除的正整数。比如 2、3、5、7、11 等都是质数，而 4、6、8、9 等都不是质数。

这段代码首先定义了一个 `gcd` 函数，用于求两个数的最大公约数。其中，递归的方式实现了辗转相除法。接下来，在 `main` 函数中，读入两个正整数 `m` 和 `n`，然后调用 `gcd` 函数求它们的最大公约数。如果最大公约数等于 1，那么它们就是互质的，输出 "Yes"；否则输出 "No"。这个程序可以用来判断两个数是否互质。