Vedadots
Q6667/80Q68
Q67·CSAT · Prelims 2025

HCF of QQQ 3-digit number and 481

NumericalHCF & FactorsNumber theoryMedium

Question

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

Options

a

1

b

13

c

37

Answer
d

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.

Any 3-digit repdigit (XXX) is always a multiple of 111, and thus always contains the prime factors 3 and 37. Memorize 111 = 3 × 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

Explore →