构造题
题号:NC232576
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一个正整数序列 ,你需要构造一个数列 b ,满足对于任何 i,你需要最大化 ,即 b 中所有数的最大公约数。

输入描述:

第一行一个正整数

第二行 n 个正整数

输出描述:

一行一个正整数,表示答案。
示例1

输入

复制
5
2 9 6 11 3

输出

复制
3

说明

构造 b_1=3,b_2=9,b_3=6,b_4=12,b_5=3 即可达到最大值。 
示例2

输入

复制
7
11 45 14 19 19 8 10

输出

复制
2