Gaussian Elimination

Need help to understand the concept of Gaussian Elimination, Where is this algorithm used?

I found many post on the editorial of XORSUB where people wrote thay they used this algo, can you please explain about this algorithms and where all can we use this algorithm.

Thank You!