CSAT Solved Papers/ 2024/Q19

2024 CSAT — Q19

Quant Number theory 2.5 marks Medium

A can XX contains 399399 litres of petrol and a can YY contains 532532 litres of diesel. They are to be bottled in bottles of equal size so that whole of petrol and diesel would be separately bottled. The bottle capacity in terms of litres is an integer. How many different bottle sizes are possible?

  1. A 3
  2. B 4 Answer
  3. C 5
  4. D 6

Worked rationale

A bottle of integer capacity cc litres must measure out all of the petrol and all of the diesel with nothing left over, so cc must divide both 399399 and 532532. Therefore cc is a common divisor of 399399 and 532532, i.e. a divisor of gcd(399,532)\gcd(399,532).

Factorise (fast): 399=3×7×19399 = 3 \times 7 \times 19 and 532=22×7×19532 = 2^2 \times 7 \times 19. The shared part is 7×19=1337 \times 19 = 133, so gcd=133\gcd = 133.

The possible bottle sizes are the divisors of 133=7×19133 = 7 \times 19:

{1, 7, 19, 133}4 sizes.\{1,\ 7,\ 19,\ 133\} \quad\Rightarrow\quad 4 \text{ sizes.}

Answer: (b) 4.

Why the other options miss

  • A
    a convention slip: drops the size-11 bottle, assuming a “bottle” must hold more than a litre. Nothing in the question excludes c=1c=1; an integer capacity of 11 L is valid, so this under-counts by one.
  • C
    an arithmetic slip: a factorisation error — e.g. treating 399=3719399 = 3\cdot7\cdot19 but gcd\gcd taken as 3719=3993\cdot7\cdot19=399‘s divisor count region, or counting divisors of a wrong gcd like 399399 (τ(399)=8\tau(399)=8, then partly halved). Comes from not actually taking the
  • D
    solved the wrong question: counts divisors of one can only, or sums divisors of 77 and 1919 structures incorrectly; treats “bottle sizes” as something other than common divisors.

Specialist insight

“Equal containers measuring out two (or more) whole quantities” is always HCF — and “how many sizes” means count the divisors of the HCF, not just name the HCF. The two-step structure is what separates the gold solver from the panicked one: (1) HCF gives the largest bottle; (2) every divisor of that HCF is also a valid bottle, so the count is τ(HCF)\tau(\text{HCF}). Because 133=7×19133 = 7\times19 is a product of two distinct primes, τ=2×2=4\tau = 2\times2 = 4 instantly — no listing needed. The recurring trap on this template is the phrase “different sizes”: examiners pay you for realising it asks for the divisor count, and they plant the off-by-one by tempting you to exclude the 11-litre bottle. Unless the stem says “more than 1 litre,” keep it.

The trap, in one line

"How many sizes" = count the divisors of the HCF (here 44), not the HCF itself (133133) — and don't drop the 11-litre bottle.

← All 2024 CSAT questions