algorithm/problem/leetcode/3334
3334. 数组的最大因子得分
给你一个整数数组 nums。
因子得分 定义为数组所有元素的最小公倍数(LCM)与最大公约数(GCD)的 乘积。
在 最多 移除一个元素的情况下,返回 nums 的 最大因子得分。
注意,单个数字的 LCM 和 GCD 都是其本身,而 空数组 的因子得分为 0。
lcm(a, b) 表示 a 和 b 的 最小公倍数。
gcd(a, b) 表示 a 和 b 的 最大公约数。
示例 1:
输入: nums = [2,4,8,16]
输出: 64
解释:
移除数字 2 后,剩余元素的 GCD 为 4,LCM 为 16,因此最大因子得分为 4 * 16 = 64。
示例 2:
输入: nums = [1,2,3,4,5]
输出: 60
解释:
无需移除任何元素即可获得最大因子得分 60。
示例 3:
输入: nums = [3]
输出: 9
提示:
1 <= nums.length <= 100
1 <= nums[i] <= 30
123456789101112131415161718192021222324252627282930 ...