Switch Calculator:

Euclidean Calculator

Extended Euclidean Algorithm Calculator