All Exams Test series for 1 year @ ₹349 only
Question

By what greatest number must $135$ and $281$ be divided to leave the remainders $5$ and $1$ respectively?

The correct answer is
$10$

Finding the Greatest Divisor with Remainders

The question asks for the largest number that divides $135$ leaving a remainder of $5$, and divides $281$ leaving a remainder of $1$. This means the number we are looking for is the Greatest Common Divisor (GCD) of the numbers obtained after subtracting the remainders from the original numbers.

Adjusting the Numbers

First, adjust the numbers by subtracting their respective remainders:

  • For $135$ with remainder $5$: $135 - 5 = 130$.
  • For $281$ with remainder $1$: $281 - 1 = 280$.

The greatest number we need is the GCD of $130$ and $280$.

Calculating the GCD of 130 and 280

We find the prime factorization of each adjusted number:

  • Prime factorization of $130$: $130 = 10 \times 13 = (2 \times 5) \times 13$
  • Prime factorization of $280$: $280 = 10 \times 28 = (2 \times 5) \times (4 \times 7) = (2 \times 5) \times (2^2 \times 7) = 2^3 \times 5 \times 7$

To find the GCD, we take the lowest power of each common prime factor:

  • Common prime factors are $2$ and $5$.
  • The lowest power of $2$ is $2^1$.
  • The lowest power of $5$ is $5^1$.

Therefore, the GCD is:

$ \text{GCD}(130, 280) = 2^1 \times 5^1 = 10 $

Result

The greatest number that satisfies the conditions is $10$.

Was this answer helpful?

Important Questions from LCM and HCF

  1. The L.C.M. of $15$ hours $36$ mins. and $6$ hours $16$ mins. is
  2. The L.C.M. of two numbers is 156 and their H.C.F. is 13. If one of the number is 78, the other number is
  3. Find the greatest number by which $5445$ and $9317$ are divisible.
Need Expert Advice?

Start Your Preparation with Prepp Mobile App

Download the app from Google Play & App Store
Download the app from Google Play & App Store
Prepp Mobile App