信奥赛基础习题集—最大公约数
Q. 渴求真实的天使
单点时限: 2.0 sec
内存限制: 256 MB
文化祭上古典部收到了神秘的小纸条，上面写着 $n$ 个数，千反田大小姐对你说：“我很好奇！”
请你找出一个尽可能大又不大于 $k$ 的数 $x$，使得这 $n$ 个数以及 $x$ 共 $n + 1$ 个数的最大公因数大于 $1$。
输入格式
第一行两个整数 $n, k$。$(1 \leq n \leq 10^5, 1 \leq k \leq 10^9)$
第二行 $n$ 个整数。$(1 \leq a_i \leq 10^9)$
输出格式
输出一个尽可能大但不大于 $k$ 的整数，使得 $n + 1$ 个数的 gcd 大于 1。
如果找不到，输出 $0$。
样例
Input
3 5 2 6 4
Output
4
Input
1 5 7
Output
0
不限期开放
题目列表
积分
| 题目 | 计分 |
|---|---|
| A | 100 |
| B | 100 |
| C | 100 |
| D | 100 |
| E | 100 |
| F | 100 |
| G | 100 |
| H | 100 |
| I | 100 |
| J | 100 |
| K | 100 |
| L | 100 |
| M | 100 |
| N | 100 |
| O | 100 |
| P | 100 |
| Q | 100 |
| R | 100 |
通知
比赛状态发生变化，点 OK 刷新。
通知