给定一个正整数序列Ai，你需要构造一个数列Bi，其中Bi可以是Ai或者是Ai+1
你需要最大化gcd(B1,B2,...,Bn)，也即构造一个数列Bi使得它们的最大公约数尽可能大

第一行正整数n(1<=n<=10000)
第二行为n个正整数Ai, (1<=Ai<=1000000)

一个正整数，表示可能的最大公约数

样例解释：
构造B1 = 3 ，B2 = 9，  B3 = 6，  B4 = 12，  B5 = 3即可


来自

牛客挑战赛57

36数学思维构造题