Question 84
Starting with an integer triple (x,y,z), an operation adds to one coordinate an integer multiple of either other coordinate (the multiple may be positive or negative). Prove that if gcd(a,b,c)=1, one can pass from (a,b,c) to (1,0,0) in at most five operations.