传统题 1000ms 256MiB

购买零食

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

小杨正在组织一个聚会。在聚会上,每位客人将收到一个或多个零食。小杨预测这次聚会的客人数量将是 AABB。找出在这两种预测情况下都能平均分配给客人的最少零食数量。

注意:一个零食不能被分割并分发给多个客人。

输入格式

输入 AABB

输出格式

输出在 AA 个客人和 BB 个客人的情况下都能平均分配的最少零食数量。

2 3
6
123 456
18696
100000 99999
9999900000

样例解释 1

当有 66 个零食时,如果有 22 个客人,每个客人可以拿 33 个;如果有 33 个客人,每个客人可以拿 22 个。

数据范围

  • 1A,B1051 \leq A, B \leq 10^5
  • ABA \neq B
  • 输入均为整数

图灵周赛 Round 32(二场)

未参加
状态
已结束
规则
ACM/ICPC
题目
6
开始于
2025-11-29 18:00
结束于
2025-11-29 21:00
持续时间
3 小时
主持人
参赛人数
23
v>