问题3036--莫比乌斯最大值isUsefulAlgorithm

3036: 莫比乌斯最大值isUsefulAlgorithm

时间限制: 1 Sec  内存限制: 128 MB
提交: 196  解决: 63
[状态] [讨论版] [提交] [命题人:]
题目描述
有两个长度为 n 的正整数数组 a[],b[]i,j 任选,求 aibjgcd(ai,bj) 的最大值
输入

第一行一个正整数 n

第二行 n 个正整数 a0,a1,a2,,an-1

第三行 n 个正整数 b0,b1,b2,,bn-1

保证输入的所有数均在 [1,105] 之间

输出
输出 aibjgcd(ai,bj) 的最大值
样例输入 Copy
3
3 8 2
9 4 7
样例输出 Copy
128