n = gets.to_i
nums = gets.chomp.split.map(&:to_i)

if n === 2 
    puts nums.max
else
    nums.sort!
    puts [
        nums.map{|e| nums[0].gcd(e)}.sort[1],
        nums.map{|e| nums[1].gcd(e)}.sort[1],
        nums.map{|e| nums[2].gcd(e)}.sort[1],
    ].max
end
