Use the Euclidean Algorithm, as presented in Algorithm 1 page 269, to find the gcd of the numbers 294 and 350. Which one of the answer choices below shows a correct application of the algorithm? The answers list all changes in assignments to variable as the algorithm is executed and then give the output as specified in the non-executed comment.

A) x:= 294, y:= 350
r:= 294, x:= 350, y:= 294
r:= 56, x:= 294, y:= 56
r:= 14, x:= 56, y:= 14
r:= 0, x:=14, y:= 0
gcd(294, 350) = 14

B)x:= 350, y:= 294
r:= 56, x:= 350, y:= 56
r:= 14, x:= 56, y:= 14
r:= 0, x:=14, y:= 0
gcd(350, 294) = 14