Diophantine equations

A Diophantine equation is an equation in which only integer solutions are allowed. The Extended Euclidean algorithm is often used to find solutions to Diophantine equations.