ZZULIOJ

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

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

题目描述

有两个长度为

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

来源/分类

[提交] [状态]