Engineering, 21.04.2020 04:24, gehdmoe2

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

Answers: 1

Show answers

Other questions on the subject: Engineering

Engineering, 03.07.2019 14:10, volleyballfun24

If the thermal strain developed in polyimide film during deposition is given as 0.0044. assume room temperature is kept at 17.3 c, and thermal coefficient of expansion for the film and the substrate are 54 x 10^-6c^-1 and 3.3 x 10^-6c^-1respectively. calculate the deposition temperature.

Answers: 3

continue

Engineering, 03.07.2019 23:20, abbz13

Two technicians are discussing the intake air temperature (iat) sensor. technician a says that the computer uses the iat sensor as a backup to the engine coolant temperature (ect) sensor. technician b says that the powertrain control module (pcm) will subtract the calculated amount of fuel if the air measures hot. who is correct

Answers: 3

continue

Engineering, 04.07.2019 18:10, samanthabutryn

Which one from below is not one of the reasons of planning failures? (clo3) a)-planner is careless. b-planner spend less time in the field but more time on the desk c)-planner is not qualified d)-planner does not have sufficient time to properly plan

Answers: 3

continue

Engineering, 04.07.2019 18:20, kendrawalraven

The characteristic roots of a dynamic system are: 1.7920 1.8160 i, -1.7920 1.8160 i, -0.4160 what is the order of this system? what are the settling time and damping ratio of the system?

Answers: 3

continue

Do you know the correct answer?

Use the Euclidean Algorithm, as presented in Algorithm 1 page 269, to find the gcd of the numbers 29...