QUESTION

CSAT

Medium

Maths

Prelims 2024

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 ?

Select an option to attempt

Explanation

We are given the numbers 421 and 427. Subtracting 1 from both, we get 420 and 426.

Step 1: Find the prime factors:

  • 420 = 2×2×3×5×72 \times 2 \times 3 \times 5 \times 7
  • 426 = 2×3×712 \times 3 \times 71

Step 2: Determine common factors: The common factors between 420 and 426 are 2 and 3, and their multiple, 6.

Therefore, the divisors that can give the same remainder 1 are 2, 3, and 6, resulting in 3 possible divisors

Trusted by 2L aspirants

Practice UPSC Prelims PYQs Smarter

Practice Now
  • Track accuracy & weak areas
  • See past trends & repeated themes
Start Practicing Now

Crack UPSC with your
Personal AI Mentor

An AI-powered ecosystem to learn, practice, and evaluate with discipline

SuperKalam is your personal mentor for UPSC preparation, guiding you at every step of the exam journey.

Download the App

Get it on Google PlayDownload on the App Store
Follow us

ⓒ Snapstack Technologies Private Limited