3992: 绝对公平

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：1 解决：1

题目描述

六一儿童节到了，班里买了 � 根长度相同的甘蔗，打算分给班里的 � 个小朋友。

小朋友的诉求是每人获得的甘蔗总长度要一样长，可以接受多根甘蔗，并且所有的甘蔗要分配完，没有剩余。总之就是要绝对的公平公正。

负责分配的老师希望你帮他算算最少要切几刀才能完成这个公平公正的分配任务（甘蔗比较硬，一刀只能切断一根甘蔗）。

输入

两个整数：� 与 �。

输出

一个整数：最少需要切几刀。

样例输入 复制 

2 6

样例输出 复制 

4

提示

样例

输入
复制 

2 6

输出
复制 

4

输入
复制 

6 2

输出
复制 

0

输入
复制 

3 4

输出
复制 

3
说明

样例 1 解释

两根甘蔗六人分，每根甘蔗切成 3 段，共 4 刀。

样例 2 解释

六根甘蔗两人分，不需要切。

样例 3 解释

在每根甘蔗的 1/4 处切开，有三人每人得到 3/4 根甘蔗，最后一人得到三个 1/4 长的甘蔗。

数据范围

对于 40% 的数据，1≤�,�≤50。

对于 70% 的数据，1≤�,�≤5000。

对于 100% 的数据，1≤�,�≤5,000,000。

来源/分类

提交提交记录统计露一手!