数据结构成绩刚出来导致hb心情很差,所以这道题不会有背景
你有三个长度为
的正整数序列
,
,
,现在我们定义一种叫做
的概念,
对任意满足
的点对
)
,都有一个对应的
=
对于给出的序列
，现在hb想让你算出来所有
)
中的最小值和最大值。
)
是指
的最大公因数，即最大的既能整除
也能整除
的数，如
和
的公因数有
，其中
是最大的，故
%3D4)
。
输入描述:
第一行输入一个正整数)
，代表序列长度。
接下来一行输入
个正整数)
；
接下来一行输入个正整数)
；
最后输入个正整数)
。
输出描述:
输出
个正整数，表示所有)
中的最小值和最大值。