- Home/
- SSC & Railways/
- Article
Find the greatest number which divides 2011 and 2623 leaving remainders 9 and 5 respectively.
By BYJU'S Exam Prep
Updated on: September 25th, 2023
154 is the greatest number divisible by 2011 and 2623 leaving remainder 9 and 5. To calculate this number, the first step will be to subtract the remainder from the provided numbers. After this, HCF of the the newly derived numbers will be calculated to get our answer. HCF refers to the highest common factor of one or more numbers and can be calculated through the factorization method and division method.
Table of content
Greatest Number that Divides 2011 and 2623 with Remainders 9 and 5
In order to calculate the greatest number divisible by 2011 and 2623 leaving the remainder 9 and 5 respectively. We will first subtract the given numbers from their respective remainders.
2011 – 9 = 2002
2623 – 5 = 2618
Now that we have our new values which are perfectly divisible by the greatest numbers. We will move on to the next step which is finding this greatest number. We will find out the HCF of 2002 and 2618 using Euclid’s dilemma method.
2618 = 2002 x 1 + 616
2002 = 616 x 3 + 154
616 = 154 x 4+ 0
HCF (2002, 2618) = 154
Hence, the greatest number divided by 2011 and 2623 to get the given remainder is 154.
Summary:
Find the greatest number which divides 2011 and 2623 leaving remainders 9 and 5 respectively.
The greatest number dividing 2011 and 2623 is to leave the remainder 9 and 5 is 154. To calculate this, we calculated the HCF of the values derived by subtracting original values from their respective remainders.
Related Questions:
- The Least Multiple of 7 which Leaves a Remainder of 4, when Divided by 6, 9, 15 and 18 is
- The least number which should be added to 2497 so that the sum is exactly divisible by 5, 6, 4 and 3 is
- What is the smallest number that, when divided by 35, 56 and 91 leaves remainder of 7 in each case
- A Car Traveling at 20 Kmh Speeds Up to 60 Kmh in 6 Seconds What is Its Acceleration in Ms2
- Factorize the Equation: x^3-3x^2-9x-5
- Two dice are thrown simultaneously. What is the probability of getting two numbers whose product is even?
- A card is drawn from a pack of 52 cards. The probability of getting an ace is 1/52. True or False?
- A number is chosen at random among the first 100 natural numbers. Find the probability that the number chosen is prime.