Question d’entretien chez Fitbit

I was asked about Eulers method for computing GCD.