Euclids Algorithm and Euclids Extended Algorithm Calculator

<-- Enter Number 1
<-- Enter Number 2