EdiShorts

UPSC Prelims 2025 CSAT Q47 · Numeracy

Year2025
PaperCSAT
QuestionQ47
SubjectNumeracy

Let P = QQQ be a 3-digit number. What is the HCF of P and 481?

  1. a1
  2. b13
  3. c37
  4. d481
Show answer & explanationHide answer
Correct answer(c) 37

P = QQQ can be written as 111 × Q = 3 × 37 × Q, and 481 = 13 × 37, making 37 the highest common factor for any single-digit Q.

Statement-by-statement analysis

✗ Option (a)
  • 37 is a common factor of both P (111 × Q) and 481 (13 × 37), so the HCF cannot be 1.
✗ Option (b)
  • 13 is a prime factor of 481, but for 13 to divide P = 3 × 37 × Q, Q would have to be a multiple of 13, which is impossible since Q is a single non-zero digit (1 to 9).
✓ Option (c)
  • P = QQQ = 111 × Q = 3 × 37 × Q for any non-zero digit Q from 1 to 9.
  • 481 factorizes into 13 × 37, where both 13 and 37 are prime numbers.
  • Since 37 divides both P and 481, and 13 cannot divide P, the Highest Common Factor (HCF) is always 37.
✗ Option (d)
  • For 481 to be the HCF, 481 must divide P completely, which requires 13 to be a factor of P, which is impossible since Q is a single digit.

Concept to know

  • Any 3-digit number with repeating digits QQQ can be expressed algebraically as 100Q + 10Q + Q = 111 × Q.
  • Prime factorization of 111 yields 3 × 37, meaning 37 is a universal factor for all 3-digit repdigits like 111, 222, up to 999.
  • Prime factorization of 481 yields 13 × 37, showing its prime components are 13 and 37.
  • To find the Highest Common Factor (HCF) of two numbers, determine the common prime factors elevated to their lowest power.
  • Since Q is a single digit between 1 and 9, Q cannot contribute a factor of 13, leaving 37 as the sole common factor.

Related facts for revision

  • General property of repdigits: Any 3-digit repdigit AAA is divisible by 3, 37, and 111.
  • Any 6-digit repeating pattern number like ABABAB is divisible by 7, 13, and 37 because 10101 = 3 × 7 × 13 × 37.
  • Divisibility test for 37: 3-digit numbers with identical digits are always divisible by 37.
  • Quick HCF estimation: When one number factorizes into small primes (like 481 = 13 × 37), testing those prime factors against the second number quickly identifies the HCF.
How UPSC tests this

Prime factorization of algebraic repdigits and properties of Highest Common Factor (HCF).

Trap: Assuming Q could take a value like 13 to make the HCF 481, forgetting that Q must be a single digit from 1 to 9.

More Numeracy PYQs

All Numeracy questions →

Answer from the official UPSC answer key. Explanation by the EdiShorts editorial team.