给你一个整数数组 nums 。请你对数组执行下述操作：
- 从
nums中找出 任意 两个 相邻 的 非互质 数。(最大公因数是1的为互质，反之为非互质。例如1,3为互质。) - 如果不存在这样的数，终止 这一过程。
- 否则，删除这两个数，并 替换 为它们的 最小公倍数（Least Common Multiple，LCM。两个或多个整数公有的倍数叫做它们的公倍数,其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数）。
- 只要还能找出两个相邻的非互质数就继续 重复 这一过程。
返回修改后得到的 最终 数组。可以证明的是，以 任意 顺序替换相邻的非互质数都可以得到相同的结果。
生成的测试用例可以保证最终数组中的值 小于或者等于 108
两个数字 x 和 y 满足 非互质数 的条件是：GCD(x, y) > 1 ，其中 GCD(x, y) 是 x 和 y 的 最大公约数 。（最大公约数也就是最大公因子，就是几个数中共有的因子最大的一个。例如：12,18。最大公约数为6）
示例 1 ：
输入： nums = [6,4,3,2,7,6,2]
输出： [12,7,6]
解释：
- (6, 4) 是一组非互质数，且 LCM(6, 4) = 12 。得到 nums = [12,3,2,7,6,2] 。
- (12, 3) 是一组非互质数，且 LCM(12, 3) = 12 。得到 nums = [12,2,7,6,2] 。
- (12, 2) 是一组非互质数，且 LCM(12, 2) = 12 。得到 nums = [12,7,6,2] 。
- (6, 2) 是一组非互质数，且 LCM(6, 2) = 6 。得到 nums = [12,7,6] 。
现在，nums 中不存在相邻的非互质数。
因此，修改后得到的最终数组是 [12,7,6] 。
注意，存在其他方法可以获得相同的最终数组。
示例 2 ：
输入： nums = [2,2,1,1,3,3,3]
输出： [2,1,1,3]
解释：
- (3, 3) 是一组非互质数，且 LCM(3, 3) = 3 。得到 nums = [2,2,1,1,3,3] 。
- (3, 3) 是一组非互质数，且 LCM(3, 3) = 3 。得到 nums = [2,2,1,1,3] 。
- (2, 2) 是一组非互质数，且 LCM(2, 2) = 2 。得到 nums = [2,1,1,3] 。
现在，nums 中不存在相邻的非互质数。
因此，修改后得到的最终数组是 [2,1,1,3] 。
注意，存在其他方法可以获得相同的最终数组。
题解 ：
/**
* @param {number[]} nums
* @return {number[]}
*/
// 最大公约数
function gcd(a, b) {
return b === 0 ? a : gcd(b, a % b);
}
// 最小公倍数
function lcm(a, b) {
return a * b / gcd(a, b);
}
var replaceNonCoprimes = function (nums) {
const stack = [nums[0]];
for (let i = 1; i < nums.length; i++) {
let num = nums[i];
while (stack.length) {
let g = gcd(num, stack[stack.length - 1]);
// 当最大公约数不等1时为非互质数
if (g !== 1) {
// 当满足当前两个数为非互质数时替换为最小公倍数
num = lcm(num, stack.pop());
} else {
break;
}
}
stack.push(num);
}
return stack;
};
来源：力扣（LeetCode）
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
