#B4375. [蓝桥杯青少年组省赛 2025] 庆典队列

[蓝桥杯青少年组省赛 2025] 庆典队列

题目描述

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

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

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

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

输入格式

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

输出格式

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

50 11
4