find-the-maximum-factor-score-of-array

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

You are given an integer array <code>nums</code>.

The factor score of an array is defined as the product of the LCM and GCD of all elements of that array.

Return the maximum factor score of <code>nums</code> after removing at most one element from it.

Note that both the LCM and GCD of a single number are the number itself, and the factor score of an empty array is 0.

&nbsp;
Example 1:

<div class="example-block">
Input: nums = [2,4,8,16]

Output: 64

Explanation:

On removing 2, the GCD of the rest of the elements is 4 while the LCM is 16, which gives a maximum factor score of <code>4 * 16 = 64</code>.
</div>

Example 2:

<div class="example-block">
Input: nums = [1,2,3,4,5]

Output: 60

Explanation:

The maximum factor score of 60 can be obtained without removing any elements.
</div>

Example 3:

<div class="example-block">
Input: nums = [3]

Output: 9
</div>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 100</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 30</code></li>
</ul>

maxScore

Find the Maximum Factor Score of Array

Greatest Common Divisor of Strings

greatest-common-divisor-of-strings

字符串的最大公因子

Remove One Element to Make the Array Strictly Increasing

remove-one-element-to-make-the-array-strictly-increasing

删除一个元素使数组严格递增

Array

Math

Number Theory

给你一个整数数组 <code>nums</code>。

因子得分 定义为数组所有元素的最小公倍数（LCM）与最大公约数（GCD）的 乘积。

在 最多 移除一个元素的情况下，返回 <code>nums</code> 的 最大因子得分。

注意，单个数字的 LCM 和 GCD 都是其本身，而 空数组 的因子得分为 0。

&nbsp;

示例 1：

<div class="example-block">
输入： nums = [2,4,8,16]

输出： 64

解释：

移除数字 2 后，剩余元素的 GCD 为 4，LCM 为 16，因此最大因子得分为 <code>4 * 16 = 64</code>。
</div>

示例 2：

<div class="example-block">
输入： nums = [1,2,3,4,5]

输出： 60

解释：

无需移除任何元素即可获得最大因子得分 60。
</div>

示例 3：

<div class="example-block">
输入： nums = [3]

输出： 9
</div>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 100</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 30</code></li>
</ul>