This paper deals with the process of solving the linear indeterminate equation in two unknowns with variable substitution method, and obtains the general solution formula and the special solution formula. It is proved that the results are consistent with the classical conclusions obtained by using the method of successive division. The computational complexity is further estimated, and the conclusion is drawn that the two methods have the same calculation amount.