3333. 渴求真实的天使

单点时限: 2.0 sec

内存限制: 256 MB

文化祭上古典部收到了神秘的小纸条,上面写着 个数,千反田大小姐对你说:“我很好奇!”
请你找出一个尽可能大又不大于 的数 ,使得这 个数以及 个数的最大公因数大于

输入格式

第一行两个整数
第二行 个整数。

输出格式

输出一个尽可能大但不大于 的整数,使得 个数的 gcd 大于 1。

如果找不到,输出

样例

Input
3 5
2 6 4
Output
4
Input
1 5
7
Output
0

45 人解决,58 人已尝试。

60 份提交通过,共有 451 份提交。

4.6 EMB 奖励。

创建: 2 年,2 月前.

修改: 2 年,1 月前.

最后提交: 6 月,1 周前.

来源: HackerRank

题目标签