UPSC Prelims 2024 CSAT Q19 · Numeracy
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?
- a3
- b4
- c5
- d6
Show answer & explanationHide answer
The possible integer bottle capacities are the common factors of 399 and 532, which are the 4 factors of HCF(399, 532) = 133, namely 1, 7, 19, and 133.
Statement-by-statement analysis
- This option incorrectly counts 3 possible sizes.
- This happens when one forgets that 1 litre is a valid integer bottle capacity and only counts 7, 19, and 133.
- Prime factorizations show 399 = 3 × 7 × 19 and 532 = 4 × 7 × 19.
- The Highest Common Factor is HCF(399, 532) = 7 × 19 = 133.
- The factors of 133 are 1, 7, 19, and 133, giving exactly 4 possible bottle sizes.
- This option incorrectly claims 5 bottle sizes are possible.
- It results from incorrect calculation or including non-common factors like 3 or 4.
- This option incorrectly claims 6 bottle sizes are possible.
- It occurs when a candidate counts total factors of individual numbers instead of common factors.
Concept to know
- To bottle liquids separately without leaving a remainder into equal-sized containers, the bottle capacity must be a common factor of both liquid quantities.
- The Highest Common Factor (HCF) is the largest integer that divides all given quantities completely.
- All possible common factors of two numbers are the factors of their HCF.
- Prime factorization method helps break each number down to identify all common prime components.
- For a number expressed as p^a × q^b where p and q are prime numbers, total factors equal (a + 1) × (b + 1).
Related facts for revision
- Finding the maximum capacity of a vessel to measure liquids exactly requires calculating HCF directly.
- Finding the minimum number of total bottles needed requires using the maximum possible bottle size, which is the HCF.
- Interval synchronization problems like traffic lights or bell tolls require Least Common Multiple (LCM) instead of HCF.
- The product rule for any two positive integers states that HCF(a, b) × LCM(a, b) = a × b.
Understanding of HCF and the systematic method to find all common factors of given numbers.
Trap: Candidates often forget that 1 is a valid integer factor, or confuse the HCF value with the count of possible factor sizes. Always list all factors of HCF including 1.
More Numeracy PYQs
Answer from the official UPSC answer key. Explanation by the EdiShorts editorial team.