Example 2 Find the solution to .
Translate the text above into English, please retain the original text's line breaks and format, and output the translation result directly.
Example 2 Find the solution to .
Translate the text above into English, please retain the original text's line breaks and format, and output the translation result directly.
From we know there is no solution.
To solve the indeterminate equation (4), it is necessary (i) to find the greatest common divisor , and determine whether ; (ii) if , i.e., there is a solution, then try to find a particular solution . According to Theorem 1 and Theorem 5 in § 3, we can use the method of successive division to find a particular solution. Below, we will introduce a direct algorithm through a specific example to determine whether the equation has a solution, and if it does, to find its solution. This algorithm is also applicable when .