1537: 小青和四火的肥宅生活
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：43
题目描述
愉快的寒假来临了，小青跟四火迎来了快乐的肥宅生活，他们买了冰阔落与小零食，还有一个大蛋糕，随后四火展现了自己的迪拜刀法，将大蛋糕切成了n块，每块的大小依次为1，2，3，4，... ，n-1，n，众所周知，小青吃蛋糕会得到快乐，我们把这个快乐程度量化为快乐值，快乐值越高代表着小青越快乐。这个大蛋糕有一个神奇的魔力，小青获得的快乐值并不是由他吃下去的蛋糕的总体积决定的，而是小青吃下去的每块蛋糕的体积大小的最大公约数，这可难到小青了。小青今天准备吃k块蛋糕，作为一个肥宅，最终目的就是快乐，小青希望选出最优的方案来让自己吃完k块蛋糕后获得的快乐值最大，请你帮小青找出最优的方案并输出小青可以获得的最大快乐值。
输入
两个正整数 n,k （1<=k<=n<=1000000）
输出
一个正整数，代表小青可以获得的最大快乐值
样例输入复制
1 1样例输出复制
1提示
小青能且仅能吃1块大小为1的蛋糕，获得的最大快乐值为1