Pregunta de entrevista de Fitbit

I was asked about Eulers method for computing GCD.