1
class Solution:
2
    def replaceNonCoprimes(self, nums: List[int]) -> List[int]:
3
        res = []
4
        for num in nums:
5
            while res and gcd(res[-1], num) > 1:
6
                num = lcm(res[-1], num)
7
                res.pop()
8
            res.append(num)
9
        return res