题目描述
有 $n$ 条香肠，每条香肠的长度相等。我们打算将这些香肠切开后全部分给 $k$ 名客人，且要求每名客人获得一样多的香肠。请问最少需要切几刀？注意一刀只能切断一条香肠，每个客人可以接受多段香肠。
输入
单独一行：两个正整数 $n$ 与 $k$。
输出
单个自然数：表示最少需要切几刀。
样例输入输出
提示
+ 对于 $40\%$的数据，$1\leq n,k\leq 50$；
+ 对于 $70\%$的数据，$1\leq n,k\leq 5000$；
+ 对于 $100\%$的数据，$1\leq n,k\leq 5,000,000$。
样例1说明:两根香肠六人分，每根香肠切成3段，共4刀
样例2说明:六根香肠两人分，不需要切
样例3说明:在每根香肠的1/4处切开，有三人每人得到3/4根香肠，最后一人得到三个1/4长的香肠。