In this paper we shall use Euclidean algorithm to solve linear congruences. Also we describe some methods for solving systems of linear congruences.