Question Details

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

Options

A

1

B

13

C

37

D

481

Show Answer
Correct Answer
C 37

Solution :

Correct Answer: Option 37


To find the Highest Common Factor (HCF) of the 3-digit number P and 481, let us first analyze the structure of P and find the prime factorization of 481.


Step 1: Express the 3-digit number P in algebraic form.

The number P is given as a 3-digit number with identical digits, P=QQQ, where Q is a single non-zero digit (Q∈{1,2,3,4,5,6,7,8,9}).

We can write P as:

P=100Q+10Q+Q=111×Q

Now, let us find the prime factorization of 111:

111=3×37

Thus, P can be written as:

P=3×37×Q


Step 2: Find the prime factorization of 481.

We check for divisibility of 481 by prime numbers:

Testing division by 13:

481÷13=37

Since both 13 and 37 are prime numbers, the prime factorization of 481 is:

481=13×37


Step 3: Calculate the HCF of P and 481.

We want to find HCF(P,481)=HCF(3×37×Q,13×37).

Notice the prime factors of each term:

• Prime factors of 481 are strictly 13 and 37.

• The factor 37 is common to both P and 481.

• The factor 13 is not present in 111 (3×37). Also, since Q is a single-digit integer from 1 to 9, Q cannot be divisible by 13.

Therefore, the highest common factor shared between P and 481 is strictly 37.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • SSC
  • intermediate
  • 1 hour and 30 mins
  • english, general awareness, logical reasoning, mathematics

A comprehensive SSC MTS 2026 Mock Test 4 designed to help aspirants strengthen their preparation and improve their performance for the Staff Selection Commission Multi-Tasking Staff examination. This mock test covers all major sections including Numerical and Mathematical Ability, Reasoning Ability and Problem Solving, General Awareness, and English Language and Comprehension. It includes a balanced combination of conceptual, analytical, and exam-oriented multiple-choice questions aligned with the latest SSC MTS syllabus and exam pattern. Ideal for practice, revision, self-evaluation, accuracy improvement, speed enhancement, and effective time management, this mock test helps candidates assess their exam readiness, identify improvement areas, and build confidence for the SSC MTS 2026 examination

  • SSC
  • intermediate
  • 1 hour and 30 mins
  • english, general awareness, logical reasoning, mathematics

A comprehensive SSC MTS 2026 Mock Test 3 designed to help aspirants prepare thoroughly for the Staff Selection Commission Multi-Tasking Staff examination. This mock test covers all important sections including Numerical and Mathematical Ability, Reasoning Ability and Problem Solving, General Awareness, and English Language and Comprehension. It features a carefully curated set of multiple-choice questions that test conceptual understanding, logical reasoning, problem-solving skills, speed, and accuracy in accordance with the latest SSC MTS exam pattern. Ideal for practice, revision, self-assessment, performance evaluation, and time management improvement, this mock test enables candidates to identify strengths and weaknesses while building confidence for the SSC MTS 2026 examination.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: