Question Details

421 and 427, when divided by the same number, leave the same remainder 1. How many numbers can be used as the divisor in order to get the same remainder 1?

Options

A

1

B

2

C

3

D

4

Show Answer
Correct Answer
C 3

Solution :

The correct option is 3.

To find how many numbers can be used as the divisor such that both 421 and 427 leave a remainder of 1, we can set up the algebraic representation of the division.

Let the divisor be denoted by d (where d is a positive integer) and the remainder be 1. According to the problem, when 421 and 427 are divided by d, they both leave a remainder of 1. This means:
421 = d×q1+1 for some integer quotient q1, and
427 = d×q2+1 for some integer quotient q2.

Subtracting 1 from both sides of each equation, we get:
420 = d×q1
426 = d×q2

This implies that the divisor d must be a common factor of both 420 and 426. Additionally, for a division to yield a remainder of 1, the divisor d must be strictly greater than the remainder. Therefore, we must have:
d>1.

Now, let us find the common factors of 420 and 426 by calculating their greatest common divisor (GCD):
The difference between the two numbers is:
426 - 420 = 6.
Since any common divisor of 420 and 426 must also divide their difference, the common divisors must be factors of 6. The factors of 6 are:
1, 2, 3, and 6.

We check which of these factors of 6 can serve as the divisor d. Since the divisor must satisfy the condition d>1 to leave a remainder of 1, we exclude 1.

The remaining possible values for the divisor d are:
2, 3, and 6.

Let us verify these three divisors:
- If the divisor is 2: 421 = 2 × 210 + 1, and 427 = 2 × 213 + 1 (both leave remainder 1).
- If the divisor is 3: 421 = 3 × 140 + 1, and 427 = 3 × 142 + 1 (both leave remainder 1).
- If the divisor is 6: 421 = 6 × 70 + 1, and 427 = 6 × 71 + 1 (both leave remainder 1).

Thus, there are exactly 3 numbers (2, 3, and 6) that can be used as the divisor to get the same remainder of 1.

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
  • CTET
  • intermediate
  • No time limit
  • child development and pedagogy, mathematics, social science

Prepare effectively with the CTET Paper 2 Set E (20th August 2023) Question Paper with Solutions. This previous year paper includes fully solved questions with detailed explanations to help you understand the latest CTET exam pattern, improve conceptual clarity, and strengthen your preparation for Child Development & Pedagogy, Language I, Language II, Mathematics & Science, or Social Studies/Social Science. Practicing this authentic CTET previous year paper will help you analyze question trends, improve time management, and boost your confidence for upcoming CTET examinations. The official August 2023 Paper 2 Set E question paper is available through the CTET archive.

  • CTET
  • intermediate
  • 2 hours and 30 mins
  • child development and pedagogy, mathematics, social science

Prepare for the CTET Paper 2 Set M (31st January 2021) Question Paper with Solutions to strengthen your exam preparation with authentic previous year questions. This solved paper provides detailed explanations for every question, helping you understand the latest CTET syllabus, question pattern, and marking scheme. It covers Child Development & Pedagogy, Language I, Language II, Mathematics & Science, and Social Studies/Social Science, making it an excellent practice resource for aspiring upper primary teachers. Solving this previous year paper will improve your conceptual understanding, accuracy, and time management for the upcoming CTET 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: