Home
Class 14
MATHS
On dividing the numbers 7654, 8506 and ...

On dividing the numbers 7654, 8506 and 9997 by a certain largest number ,in each case the remainder is the same find the number and the remainder

A

213 and 199

B

223 and 189

C

233 and 179

D

None of these

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of finding the largest number that leaves the same remainder when dividing the numbers 7654, 8506, and 9997, we can follow these steps: ### Step 1: Find the differences between the numbers First, we will calculate the differences between the pairs of numbers: 1. Difference between 8506 and 7654: \[ 8506 - 7654 = 852 \] 2. Difference between 9997 and 8506: \[ 9997 - 8506 = 1491 \] 3. Difference between 9997 and 7654: \[ 9997 - 7654 = 2343 \] ### Step 2: Calculate the HCF of the differences Next, we need to find the Highest Common Factor (HCF) of the differences we calculated: - The differences are 852, 1491, and 2343. To find the HCF, we can use the prime factorization or the Euclidean algorithm. Here, we will use the Euclidean algorithm: 1. Find HCF of 852 and 1491: - Divide 1491 by 852: \[ 1491 \div 852 = 1 \quad \text{(remainder: 639)} \] - Now, find HCF of 852 and 639: \[ 852 \div 639 = 1 \quad \text{(remainder: 213)} \] - Now, find HCF of 639 and 213: \[ 639 \div 213 = 3 \quad \text{(remainder: 0)} \] - So, HCF(852, 1491) = 213. 2. Now find HCF of 213 and 2343: - Divide 2343 by 213: \[ 2343 \div 213 = 11 \quad \text{(remainder: 0)} \] - So, HCF(213, 2343) = 213. Thus, the HCF of 852, 1491, and 2343 is **213**. ### Step 3: Find the remainder Now that we have the largest number (HCF = 213), we can find the remainder when we divide any of the original numbers by this HCF. Let's divide 8506 by 213: \[ 8506 \div 213 = 39 \quad \text{(remainder: 199)} \] ### Conclusion The largest number that divides 7654, 8506, and 9997 leaving the same remainder is **213**, and the remainder when dividing these numbers by 213 is **199**.
Promotional Banner

Topper's Solved these Questions

  • LCM AND HCF

    KIRAN PUBLICATION|Exercise Questions Asked In Previous SSC exams (Type -VI)|7 Videos
  • GEOMETRY

    KIRAN PUBLICATION|Exercise TRY YOURSELF|25 Videos
  • MENSURATION

    KIRAN PUBLICATION|Exercise Test Yourself|28 Videos

Similar Questions

Explore conceptually related problems

A certain number when divided by 899 leaves the remainder 65. When the same number is divided by 31, the remainder is :

When 2388, 4309 and 8151 are divided by a certain 3-digit number, the remainder in each case is the same. The remainder is:

A number divided by 56 gives 29 as remainder. If the same number is divided by 8, the remainder will be

On dividing 59761 by a certain number , the quotient is 189 and the remainder is 37. Find the divisor.

On dividing 15968 by a certain number the quotient is 89 and the remainder is 37. Find the divisor.

On dividing 59761 by a certain number,the quotient in 189 and the remainder is 37. Find the divisor.

A number divided by 56 gives 9 as remainder. If the same number is divided by 8, the remainder will be……..

Find the largest number which divides 615 and 963 leaving remainder 6 in each case.

KIRAN PUBLICATION-LCM AND HCF -Test Yourself
  1. Find the HCF of 513, 1134 and 1215

    Text Solution

    |

  2. The sum of two numbers is 1215 and their HCF is 81. How many such ...

    Text Solution

    |

  3. Three plots having an area of 132, 204 and 228 square metres resp...

    Text Solution

    |

  4. Three plots having an area of 165, 195 and 285 square metres respe...

    Text Solution

    |

  5. A room is 26 metres long and 10 metres broad. Its floor is to be pa...

    Text Solution

    |

  6. Find the least number of square tiles by which the floor of a room...

    Text Solution

    |

  7. Find the greatest number which will divide 478 and 719 leaving rem...

    Text Solution

    |

  8. Find the greatest number which will divide 42, 49 and 56 and leave ...

    Text Solution

    |

  9. What is the greatest number that will divide 2930 and 3246 that wi...

    Text Solution

    |

  10. In finding the HCF of two numbrs by division method, the last divi...

    Text Solution

    |

  11. A wine seller had three types of wine, 403 litres of 1 st kind, 434...

    Text Solution

    |

  12. Find the greatest number which divides 99, 123 and 183 leaving th...

    Text Solution

    |

  13. On dividing the numbers 7654, 8506 and 9997 by a certain largest nu...

    Text Solution

    |

  14. The numbers 2270 , 3739 and 6677 on being divided by a certain numbe...

    Text Solution

    |

  15. On being divided by a three digit number , the numbers 95336 and 91...

    Text Solution

    |

  16. In finding the HCF of two numbers by division method, the last divis...

    Text Solution

    |

  17. If a + b + c = 13 then, what is the maximum value of (a - 3) (b - 2) (...

    Text Solution

    |

  18. Find the maximum number of girls, among whom 2923 bags and 3239 eyel...

    Text Solution

    |