logo AlgoBeat OnlineJudge
登录 注册

#214016. [蓝桥杯 2023 省 C] 公因数匹配

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

题目描述

给定 个正整数 ,请找出两个数 使得 存在大于 的公因数。

如果存在多组 ,请输出 最小的那组。如果仍然存在多组 ,请输出 最小的所有方案中 最小的那组。

输入格式

输入的第一行包含一个整数

第二行包含 个整数分别表示 ,相邻整数之间使用一个空格分隔。

输出格式

输出一行包含两个整数分别表示题目要求的 ,用一个空格分隔。

样例

样例输入 1

5
5 3 2 6 9

样例输出 1

2 4

数据范围与提示

【评测用例规模与约定】

对于 的评测用例,

对于所有评测用例,。数据保证至少存在一组符合题目要求的