蓝桥杯2026年第十七届省赛真题-可选数

给定 N 个正整数 A1, A2,. . . , AN 和一个目标整数 K。

如果一个正整数 X 同时是 A1, A2,. . . , AN 的公倍数，则我们称 X 为一个可选数。

现在，你需要找到一个最小的正整数 P，使得对于任意一个可选数 X，lcm(X, P)（X 和 P 的最小公倍数）都能被 K 整除。

第一行包含两个整数 N 和 K。

第二行包含 N 个整数 A1, A2,. . . , AN。

输出一个整数，表示满足条件的最小正整数 P。

【样例输入 2】

2 10

4 6

【样例输出 2】

5

【评测用例规模与约定】

对于 20% 的评测用例，1 ≤ N ≤ 20，1 ≤ K, Ai ≤ 10⁶。

对于所有的评测用例，1 ≤ N ≤ 2 × 10⁵，1 ≤ K, Ai ≤ 10¹⁸。