Sarkari RiseLogin
UPSC CSE 2024 · PYQ · Number Theory / HCF · medium

A can X contains 399 litres of petrol and a can Y contains 532 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✓ Correct
  3. C.5
  4. D.6

Explanation

The bottle size must be a common divisor of 399 and 532. 399 = 3 × 7 × 19, and 532 = 2² × 7 × 19. GCD(399, 532) = 7 × 19 = 133. Divisors of 133 are 1, 7, 19, 133 — that is 4 different bottle sizes.
💡 Practice unlimited UPSC CSE PYQs + AI-tracked progress on each topic. Sign up free →

Want more UPSC CSE practice?

Free daily 10-Q quiz · adaptive mocks · 4,000+ verified PYQs · AI doubt solver in Hindi + English

Sign up freeMore Number Theory / HCF practice