Sarkari RiseLogin
UPSC CSE 2025 · PYQ · Number System / HCF · medium

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

  1. A.1
  2. B.13
  3. C.37✓ Correct
  4. D.481

Explanation

P = QQQ is a 3-digit number with all digits Q, so P = 111 × Q where Q is a single non-zero digit. 481 = 13 × 37. 111 = 3 × 37. So P = 3 × 37 × Q. The HCF of P and 481 will always include factor 37 (since 37 divides 111 and hence P, and 37 divides 481). The HCF could be 37 or 481, depending on whether 13 divides P. 13 divides 111 × Q only if 13 divides Q, but Q is a single digit (1-9), so 13 never divides Q. Therefore HCF(P, 481) = 37 for every valid Q.
💡 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 System / HCF practice