{算法}高斯消元不高斯

高斯消元蛋白，由开挂数学家高斯命名。它可以在$O(n^2)$的时间内解出n元1次方程组。
功能这么强大，其实原理就是常用的“加减消元法”。
首先，还是要将方程标准化，都(手动)化为形如$ax+by+cz+...=t$。
真没有什么可以讲的东西，写一下伪代码吧。

循环每一个未知数
{
    循环除某个方程外的所有方程
    {
        将该方程此未知数系数化为0
        (运用Gcd，Lcm等)
    }
}
分别求出每个未知数的值

到最后， 每个方程都形如$ax=t$。
然后，就没有了。

就这玩意儿我™还理解了一钟头…