CF911B Two Cakes

除夕将至，因此Ivan觉得应该开始摆盘了。Ivan买了两个蛋糕并且把他们切成了块：第一个蛋糕被切成a块，第二个被切成b块。 Ivan知道包括他在内将会有n个人参加庆祝活动，所以他已经为蛋糕准备了n个盘子。现在他在思考怎样分配盘子和蛋糕。Ivan想要满足一下所有条件： 1.每块蛋糕都被放在盘子上； 2.每个盘子至少放了一块蛋糕； 3.没有盘子放了两个不同的蛋糕（即切开前分别属于两个不同的大蛋糕）； 为了给客人带来更多快♂感，Ivan想让（数量）最小份的蛋糕数量尽可能大。他希望知道最大的x，使得他使得他可以根据上述条件分发蛋糕，并且每个盘子包含至少x块蛋糕。 帮助伊万来计算这个数字 x！

第一行包含三个整数n，a和b（1

输出最大可能的数字x使得Ivan可以以这样的方式，每个盘子里包含至少分发蛋糕x块蛋糕 样例略

在第一个样例中，只有一种方法可以将蛋糕分配进盘子，即每个盘子1个蛋糕。 在第二个样例中，你可以在两个盘子分别放3块第一个蛋糕和4块第二个蛋糕，另外两个盘子都放5块第二个蛋糕。最少的块数是3。