3411. 最长乘积等价子数组

最长乘积等价子数组

题目描述

给定一个由正整数组成的数组 nums，要求找出数组中 最长的乘积等价子数组。具体来说，如果一个数组 arr 满足以下条件：

则称其为 乘积等价数组。其中：

• prod(arr) 表示 arr 中所有元素的乘积。
• gcd(arr) 表示 arr 中所有元素的最大公因数 (GCD)。
• lcm(arr) 表示 arr 中所有元素的最小公倍数 (LCM)。

我们需要返回数组 nums 的 最长乘积等价子数组 的长度。

题目分析

题目要求我们找到数组中最长的子数组，使得该子数组满足：

其中，prod(arr)、gcd(arr) 和 lcm(arr) 都是与数组 arr 中元素相关的数学操作。

1. 乘积 (prod)：数组所有元素的乘积。这个操作相对直接，就是通过累乘数组中的每个元素得到最终结果。