Fitbit interview question

I was asked about Eulers method for computing GCD.