logo AlgoBeat OnlineJudge
登录 注册

#216339. [蓝桥杯 2026 省 Python A 组] 可选数

内存限制:512 MiB 时间限制:3000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

给定 个正整数 和一个目标整数

如果一个正整数 同时是 的公倍数,则我们称 为一个可选数。

现在,你需要找到一个最小的正整数 ,使得对于任意一个可选数 的最小公倍数)都能被 整除。

输入格式

第一行包含两个整数

第二行包含 个整数

输出格式

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

样例

样例输入 1

3 12
6 4 9

样例输出 1

1

样例输入 2

2 10
4 6

样例输出 2

5

数据范围与提示

【评测用例规模与约定】

对于 的评测用例,

对于所有的评测用例,