船队阵列

2026 青少年信息素养大赛 复赛卷三 · 初中组 C++ 第 14 题

题目背景

郑和下西洋的船队规模宏大，为了便于海上航行与作战指挥，船队会排列成整齐的矩形方阵。现在需要将船队划分成最大可能的正方形编队（不切割、不剩余），同时计算船队阵列的最小包围正方形、可排成的最小完美正方形阵型等关键数据。

题目描述

输入矩形阵列的行数 L、列数 W，计算并输出以下 5 项结果（空格分隔）：

1. 最大正方形编队边长
2. 可划分的正方形总数
3. 最小公倍数 LCM
4. 最小包围正方形边长
5. 可排成的最小等行列正方形边长

输入格式

一行两个整数 L W

输出格式

一行 5 个整数，空格分隔。

样例输入

360 252

样例输出

36 70 2520 360 361

数据范围

1 ≤ L, W ≤ 10000