#1146. 庆典队列

庆典队列

题目描述

nn 名志愿者参加了一场庆典活动,我们希望将这些人排成一个矩形队列。要求队列共有 AA 行 ,且每一行的人数都要相等。

请计算每一行最多有多少名志愿者。

注意:不一定要将所有的志愿者都安排进队列。

例如:n=50n=50, A=11A=11 ,表示要将5050名志愿者排成一个1111行的矩形队列,那么每一行最多能安排44名志愿者。 。

输入描述

输入两个整数 nnAA2n5002 \leq n \leq 5002An2 \leq A \leq n ),分别表示志愿者人数以及矩形队列的行数,整数之间以空格隔开。

输出描述

输出一个整数,表示矩形队列的每一行最多有多少名志愿者。

样例

50 11
4

提示

本题共有10组测试用例,每通过一组用例得2分。