题目描述 班级里男生有 m m 人，女生有 n n 人，男生、女生分别站成若干排，使得每排人数相同并且每排人数尽可能的多。请编写一个程序，计算出每排最多的人数。 输入格式 一行，输入两个正整数 m m 和 n n ( m ≤ n ) (m≤n)，整数之间以一个空格隔开，分别表示男生的人数和女生的人数。 输出格式 一行，输出一个整数，表示每排最多的人数（即 m m 和 n n 的最大公因数）。用C++简答 回答篇幅：简单明了

```cpp #include <iostream> using namespace std; // 计算最大公因数的函数 int gcd(int a, int b) { while (b != 0) { int temp = b; b = a % b; a = temp; } return a; } int main() { int m, n; cin >> m >> n; cout << gcd(m, n); return 0; } ``` 代码解释 1. `gcd` 函数：使用欧几里得算法计算两个整数的最大公因数。通过不断用较小数去除较大数并更新两个数的值，直到较小数为 0，此时较大数即为最大公因数。 2. `main` 函数：读取输入的两个整数 `m` 和 `n`，调用 `gcd` 函数计算它们的最大公因数并输出结果。 [2025-12-21 22:21:24 | AI问答 | 211点数解答]