🎯🔫【和平精英：空投后的物资分配】

故事背景 你扮演一名《和平精英》特种兵，刚刚从飞机上跳伞， 经过刺激的高空滑翔，你安全降落到 P 城！

落地之后，你开始快速搜寻物资，搜到了 ​ $m$个物资包​。 为了方便队友管理，你决定把这些物资平均分配到 $n$ 个物资箱 中。

不过你的队友“狙神小李”突然在语音里问了两个问题：

问题 1： 无论怎么分配，至少有一个箱子里，一定有多少个物资？ 问题 2： 这个“最少数量”和 $n$ 的 最大公约数 又是多少？

📥 输入格式

m n

• $m$：搜集到的物资总数
• $n$：物资箱的数量

📤 输出格式

最少数量
最大公约数

📌 输入样例

10 3

📌 输出样例

4
1

🧭 思路分析（战术小抄）

第一步：抽屉原理

$\text{最少数量} = \left\lceil \frac{m}{n} \right\rceil = \frac{m+n-1}{n}$ 第二步：最大公约数

$\text{gcd} = \gcd(\text{最少数量}, n)$

✨ 示例验证

输入：

10 3

计算：

• 抽屉原理：$\lceil 10/3 \rceil = 4$
• 最大公约数：$\gcd(4, 3) = 1$

输出：

4
1

✅ 知识点总结 ✔️ 抽屉原理 → 向上取整 (m + n - 1)/n ✔️ 最大公约数 → gcd(least, n)