From the Euclidean Algorithm for Solving a Key Equation for Dual