MaxGcd
给一个长度为 n 的数列 {an} ，找出 max { gcd(ai , aj) }(i != j)。
Input
多组测试数据。（100组）
第 1 行 1 个数 n。（2<=n<=10^5）
接下来的 1 行有 n 个数 ai。（1<=ai<=10^5）
第 1 行 1 个数 n。（2<=n<=10^5）
接下来的 1 行有 n 个数 ai。（1<=ai<=10^5）
Output
1 行有 1 个数，max { gcd(ai , aj) }(i != j)。
Sample Input
3
1 2 4
Sample Output
2