前方有两条狭窄的长方形道路，并且这两条道路的长度和宽度都是整数。它们的面积分别为a和b。请你分别计算，这条路的长度有可能是多少？ 例如道路面积为6。根据长宽都是整数得出：长度有可能是1、2、3、6。长度不能为4，因为长度为4的话，宽度是1.5不是整数。同理长度也不能是5。 输入: 一行，两个数a和b。 输出: 第一行为第一条路可能的长度。 第二行为第二条路可能的长度。 输入样例: 10 18 输出样例: 1 2 5 10 1 2 3 6 9 18 用时/内存: 1000MS/100MB 提示: 假设面积为a，那么长度就有可能是1、2、3、...、a。使用for循环依次判断a是否能整除这些数字，如果能够整除就输出这个数。用C++简答

```cpp #include <iostream> using namespace std; // 函数用于找出给定面积下所有可能的长度 void findPossibleLengths(int area) { for (int i = 1; i <= area; i++) { if (area % i == 0) { cout << i; if (i != area) { cout << " "; } } } cout << endl; } int main() { int a, b; cin >> a >> b; // 找出第一条路可能的长度 findPossibleLengths(a); // 找出第二条路可能的长度 findPossibleLengths(b); return 0; } ``` 代码解释 1. `findPossibleLengths`函数：该函数接受一个整数`area`作为参数，用于表示道路的面积。通过一个`for`循环，从1到`area`遍历每个数`i`，判断`area`是否能被`i`整除。如果能整除，说明`i`是可能的长度，将其输出。如果`i`不是`area`，则在输出后添加一个空格。 2. `main`函数：首先读取两个整数`a`和`b`，分别表示两条道路的面积。然后调用`findPossibleLengths`函数两次，分别找出第一条路和第二条路可能的长度并输出。 复杂度分析 - 时间复杂度：$O(a + b)$，其中`a`和`b`是输入的两个面积。因为需要分别遍历从1到`a`和从1到`b`的所有数。 - 空间复杂度：$O(1)$，只使用了常数级的额外空间。 [2026-01-17 19:38:38 | AI问答 | 398点数解答]