HCF of QQQ 3-digit number and 481
Question
Let P = QQQ be a 3-digit number. What is the HCF of P and 481?
Options
1
13
37
481
Explanation
A 3-digit number of the form QQQ can be mathematically expressed as Q × 111. The prime factorization of 111 is 3 × 37. Therefore, P = Q × 3 × 37. Now, find the prime factorization of 481. Testing primes up to √(481) ≈ 21, we find it is divisible by 13: 481 = 13 × 37. Both numbers explicitly share the prime factor 37. Since Q is a single non-zero digit (1 \le Q \le 9), Q cannot contain the factor 13. Thus, the Highest Common Factor between P and 481 is exactly 37.
Answer: (c).
Question details
Year
2025
Paper
CSAT
Question
Q67
Section
Numerical Ability
Sub-topic
HCF & Factors
Type
Number theory
Difficulty
Medium
Source hint
Number theory
See all questions on HCF & Factors
Browse every tagged question across all years