Domanda di colloquio di Fitbit

I was asked about Eulers method for computing GCD.