Switch Calculator:

Extended Euclidean Calculator

Euclidean Algorithm Calculator