3470: 切香肠
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：41
解决：18
题目描述
有 \( n \) 条香肠，每条香肠的长度相等。我们打算将这些香肠切开后分给 \( k \) 名客人，且要求每名客人获得一样多的香肠，且要将所有的香肠分配完，不做保留。请问最少需要切几刀才能完成？一刀只能切断一条香肠，每一个客人都可以接受多段香肠。
输入
两个整数：\( n \) 与 \( k \)。
输出
单个整数：表示最少需要切几刀。
样例输入 复制
2 6
样例输出 复制
4
提示
- 对于 40% 的数据，\( 1 \leq n, k \leq 50 \)；
- 对于 70% 的数据，\( 1 \leq n, k \leq 5000 \)；
- 对于 100% 的数据，\( 1 \leq n, k \leq 5,000,000 \)。
- 对于附加数据，\( 1 \leq n, k \leq 10^{15} \)。