Confirming your payment

Skip to content

Competency-Based Questions (CBQ) · Question 34 of 40

Tanvi has 161 marigolds and 69 roses and wants to make as many identical garlands as possible, using every flower.

Question 342 marksHard

Tanvi has 161 marigolds and 69 roses and wants to make as many identical garlands as possible, using every flower. She runs Euclid's subtraction algorithm on gcd⁡(161,69)\gcd(161, 69) in her notebook and gets the answer 3. Her working is shown below.

Tanvi's notebook trace of Euclid's subtraction algorithm for gcd(161, 69), ending with the answer 3

(i) Find the first wrong line in her working and say what went wrong.

(ii) Write the correct continuation and the correct gcd. How can you tell, without redoing the work, that 3 cannot be the gcd?