题目描述
题目描述
题解
题解
提交记录
提交记录
简单

给你一个整数数组 nums

选择 恰好一对 不同下标 ij。该数对的 强度 定义为:

(nums[i] * nums[j]) / gcd(nums[i], nums[j])2

返回所有可能数对中的 最大 强度。

gcd(a, b) 表示 ab 最大公约数 

 

示例 1:

输入: nums = [2,3,5]

输出: 15

解释:

选择 i = 1j = 2,得到强度:

(3 * 5) / gcd(3, 5)2 = 15 / 1 = 15,这是所有数对中的最大值。

示例 2:

输入: nums = [4,6,8]

输出: 12

解释:

选择 i = 1j = 2,得到强度:

(6 * 8) / gcd(6, 8)2 = 48 / 4 = 12,这是所有数对中的最大值。

示例 3:

输入: nums = [3,3]

输出: 1

解释:

选择 i = 0j = 1,得到强度:

(3 * 3) / gcd(3, 3)2 = 9 / 9 = 1,这是唯一数对的强度。

 

提示:

  • 2 <= nums.length <= 2000
  • 1 <= nums[i] <= 105
 
代码
代码
测试用例
测试用例
测试结果
测试结果