The original number is $10000x + y$. What is the new number in terms of $x$ and $y$? Use the information to write down a Diophantine equation.

(The article on Euclid's Algorithm might help with this problem.)