2197. 替换数组中的非互质数
题目 给你一个整数数组 nums 。请你对数组执行下述操作: 1. 从 nums 中找出 任意 两个 相邻 的 非互质 数。 2. 如果不存在这样的数,终止 这一过程。 3. 否则,删除这两个数,并 替换 为它们的 最小公倍数(Least Common Multiple,LCM)。 4. 只要还能找出两个相邻的非互质数就继续 重复 这一过程。 返回修改后得到的 最终 数组。可以证明的是,以 任意 顺序替换相邻的非互质数都可以得到相同的结果。 生成的测试用例可以保证最终数组中的值 小于或者等于 108 。 两个数字 x 和 y 满足 非互质数 的条件是:…