Problem 7B. 除数
Problem 7B. 除数
时间限制:1s
空间限制:256MB
题目描述
最近,你得到了两个正整数 \(x\) 和 \(y\)。你忘记了它们,但你记得一个包含 \(x\) 的所有因数(包括 \(1\) 和 \(x\))以及 \(y\) 的所有因数(包括 \(1\) 和 \(y\))的混合列表。如果 \(d\) 同时是 \(x\) 和 \(y\) 的因数,那么列表中会有两个 \(d\) 的出现。
例如,如果 \(x=4\) 而 \(y=6\),则给定列表可以是列表 \([1,2,4,1,2,3,6]\) 的任何排列。一些可能的列表包括:\([1,1,2,4,6,3,2]\),\([4,6,1,1,2,3,2]\) 或 \([1,6,3,2,4,1,2]\)。
你的问题是恢复适当的正整数 \(x\) 和 \(y\),使其产生相同的因数列表(可能顺序不同)。
保证存在答案,即给定的因数列表对应于一些正整数 \(x\) 和 \(y\)。
数据格式
输入
第一行包含一个整数 \(n\)(\(2≤n≤128\)) — \(x\) 和 \(y\) 的除数的数量。
第二行包含 \(n\) 个整数 \(d_1,d_2,…,d_n\)(\(1≤d_i≤10^4\)),其中 \(d_i\) 要么是 \(x\) 的除数,要么是 \(y\) 的除数。如果某个数字同时是 \(x\) 和 \(y\) 的除数,那么在列表中将会有两个该数字。
输出
一行,两个数字\(x\)和\(y\),按照\(x \ge y\)输出。
样例
输入
10
10 2 8 1 2 4 1 20 4 5
输出
20 8
信息
- ID
- 1551
- 难度
- 4
- 分类
- (无)
- 标签
- (无)
- 递交数
- 51
- 已通过
- 23
- 通过率
- 45%
- 上传者