The notion of dual system of homogeneous linear algebraic equations is introduced. A modification of the Gaussian elimination method for the simultaneous solution of primal and dual systems is proposed. An algorithm for solving a homogeneous system of linear equations is validated. The algorithm is based on the technique of the dual representation of the polyhedral cone and, thus, is dual to the known Gauss-Jordan method.