金库密码
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
问题陈述
有一个关于聪明的凯赫斯罗王的故事，他拥有一个宏伟的宝库，里面装满了来自波斯帝国各地的珍宝。然而，为了防止盗窃并确保财富的安全，凯赫斯罗王的金库被一个神奇的锁封住，只有通过解开谜语才能打开。 这个谜语涉及两个神圣的数字 和 。为了打开金库，挑战者必须确定满足两个条件的最小钥匙数字 ：
- 必须大于或等于和 中至少一个。
- 除以 的余数必须等于 除以 的余数。
只有找到最小的正确值 ，才能打开金库，获取传奇的宝藏！
输入格式
每个测试用例由一行包含两个整数 和 ( )
输出格式
对于每个测试用例，打印满足上述条件的最小整数 。
样例1
input
4 6
output
12
样例2
input
472 896
output
52864
限制与约定
对于 的数据，
对于 的数据， 。
- 时间限制:
- 空间限制:
柳泉中学7.7日下午
- Status
- Done
- Rule
- IOI
- Problem
- 17
- Start at
- 2025-7-7 14:00
- End at
- 2025-7-7 17:00
- Duration
- 3 hour(s)
- Host
-
管理员Ter (admin)
- Partic.
- 23
