ZZULIOJ - 18新利直播

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

时间限制: 1Sec 内存限制:128 MB
提交:194 解决:65
[ 状态] [ 讨论版] [ 提交] [命题人: ]

题目描述

有两个长度为

n

的正整数数组

a [], b []

。

i, j

任选，求

a i * b j * g c d (a i, b j)

的最大值

输入

第一行一个正整数 $n$

第二行 $n$ 个正整数 $a 0, a 1, a 2, \dots, a n-1$

第三行 $n$ 个正整数 $b 0, b 1, b 2, \dots, b n-1$

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

输出

a i * b j * g c d (a i, b j)

的最大值

样例输入 Copy

3 3 8 2 9 4 7

样例输出 Copy

来源/分类

[ 提交] [ 状态]