1
class Solution {
2
 public:
3
  vector<int> replaceNonCoprimes(vector<int> &nums) {
4
    vector<int> res;
5
    for (auto num : nums) {
6
      while (!res.empty() && gcd(res.back(), num) > 1) {
7
        num = lcm(res.back(), num);
8
        res.pop_back();
9
      }
10
      res.push_back(num);
11
    }
12
    return res;
13
  }
14
};