subject
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

ansver
Answers: 1

Another question on Engineering

question
Engineering, 04.07.2019 18:10
Asingle-geared blanking press has a stroke of 200 mm and a rated capacity of 320 kn. a cam driven ram is assumed to be capable of delivering the full press load at constant force during the last 15 percent of a constant-velocity stroke. the camshaft has an average speed of 90 rev/min and is geared to the flywheel shaft at a 6: 1 ratio. the total work done is to include an allowance of 16 percent for friction a) estimate the maximum energy fluctuation b) find the rim weight for an effective diameter of 1.2 m and a coefficient of speed fluctuation of 0.10
Answers: 1
question
Engineering, 04.07.2019 18:10
Draw the engineering stress-strain curve for (a) bcc; (b) fcc metals and mark important points.
Answers: 1
question
Engineering, 04.07.2019 18:10
Atmospheric air has a temperature (dry bulb) of 80° f and a wet bulb temperature of 60° f when the barometric pressure is 14.696 psia. determine the specific humidity, grains/lb dry air. a. 11.4 c. 55.8 d. 22.5 b. 44.1
Answers: 1
question
Engineering, 04.07.2019 18:20
Vibration monitoring this technique uses the noise or vibration created by mechanical equipment and in seme cases by plant systems to detemine their actual condtion. a)- true b)- false
Answers: 2
You know the right answer?
Use the Euclidean Algorithm, as presented in Algorithm 1 page 269, to find the gcd of the numbers 29...
Questions
question
Social Studies, 15.10.2020 07:01
question
Biology, 15.10.2020 07:01
question
Mathematics, 15.10.2020 07:01
question
Mathematics, 15.10.2020 07:01
question
Mathematics, 15.10.2020 07:01
question
Mathematics, 15.10.2020 07:01
Questions on the website: 13722363