Confirming your payment

Skip to content

Practice Questions · Question 15 of 20

A farmhouse has two water tanks holding 234 litres and 90 litres.

Question 153 marksMedium

A farmhouse has two water tanks holding 234 litres and 90 litres. The owner wants the largest bucket that can empty each tank exactly, in whole bucketfuls.

(i) Find gcd⁡(234,90)\gcd(234, 90) using Āryabhaṭa's division algorithm, writing the remainder at each step.

(ii) What size of bucket should she buy, and how many bucketfuls empty each tank?

(iii) Counting one reduction for each use of Step 3, how many reductions does Euclid's subtraction algorithm need for gcd⁡(234,90)\gcd(234, 90)? Which algorithm is quicker here?