力扣 第 283 场周赛 2197. 替换数组中的非互质数

解题思路：简单的题目，感觉对不起它的难度标识。栈结构的“消消乐”游戏。
注意栈顶和当前元素消除后会产生一个新数字，这个新数字可能产生新的消除。
为了清晰，使用了一个手写栈结构，其实这个题目直接vector就行了。
__gcd(x,y)是c++提供的函数。 

class Solution
{
public:
    vector replaceNonCoprimes(vector& nums)
    {
        int i,st[100005],top=0;/**< 手写栈结构 */
        st[top++]=nums[0];
        vectorans;
        for(i=1; i0&&__gcd(x,y)!=1) /**< y和栈顶公约数 */
            {
                top--; /**< 出栈，计算结果 */
                y=1LL*x*y/__gcd(x,y);
                if(top>0)
                    x=st[top-1];
                else
                    break;
            }
            st[top++]=y;
        }
        for(i=0; i