Home
Class 14
MATHS
Find the largest number which divides 13...

Find the largest number which divides 1305, 4665 and 6905 leaving same remainder in each case.Also, find the common remainder.

A

1210,158

B

1120,158

C

1120,185

D

1210,185

Text Solution

AI Generated Solution

The correct Answer is:
To find the largest number that divides 1305, 4665, and 6905 leaving the same remainder in each case, we can follow these steps: ### Step 1: Calculate the differences between the numbers We need to find the differences between the numbers since the largest number that leaves the same remainder will divide these differences. - Difference between 4665 and 1305: \[ 4665 - 1305 = 3360 \] - Difference between 6905 and 4665: \[ 6905 - 4665 = 2240 \] - Difference between 6905 and 1305: \[ 6905 - 1305 = 5600 \] ### Step 2: Find the HCF of the differences Now, we need to find the Highest Common Factor (HCF) of the differences calculated in Step 1: 3360, 2240, and 5600. #### Finding HCF: 1. **Prime Factorization of each number:** - **3360**: \[ 3360 = 2^4 \times 3 \times 5 \times 7 \] - **2240**: \[ 2240 = 2^5 \times 5 \times 7 \] - **5600**: \[ 5600 = 2^4 \times 5^2 \times 7 \] 2. **Identify the common prime factors with the lowest powers:** - For \(2\): minimum power is \(2^4\) - For \(5\): minimum power is \(5^1\) - For \(7\): minimum power is \(7^1\) 3. **Calculate the HCF:** \[ HCF = 2^4 \times 5^1 \times 7^1 = 16 \times 5 \times 7 = 560 \] ### Step 3: Find the common remainder To find the common remainder, we can use any of the original numbers and subtract the HCF from it. Using 1305: \[ \text{Common Remainder} = 1305 - 560 \times k \] where \(k\) is an integer such that the result is non-negative. Calculating for \(k=2\): \[ 1305 - 560 \times 2 = 1305 - 1120 = 185 \] ### Final Answer: - The largest number that divides 1305, 4665, and 6905 leaving the same remainder is **560**. - The common remainder is **185**.
Promotional Banner

Topper's Solved these Questions

  • HCF AND LCM

    ARIHANT SSC|Exercise Exercise Higher Skill Level Questions|18 Videos
  • HCF AND LCM

    ARIHANT SSC|Exercise Multi Concept QUESTIONS|3 Videos
  • GEOMETRY

    ARIHANT SSC|Exercise EXERCISE(LEVEL 2)|52 Videos
  • HEIGHT AND DISTANCE

    ARIHANT SSC|Exercise Fast Track Practice|25 Videos

Similar Questions

Explore conceptually related problems

Find the largest number which will divide 1305 , 4665 and 6905 and leaves equal remainder in each case.

Find the largest number which divides 62,132 and 237 to leave the same remainder in each case.

What is the greatest number that will divide 99,123 and 183 leaving the same remainder in each case? Also, find the common remainder.

Find the largest number which divides 245 and 1037, leaving remainder 5 in each case.

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

Find the largest number which divides 438 and 606, leaving remainder 6 in each case.

Find the largest number which divides 245 and 1029 leaving remainder 5 in each case.

Find the largest number , which divides 246 and 1030 leaving remainder 6 in each case.

ARIHANT SSC-HCF AND LCM-Fast Track Practice (EXERCISE C BASE LEVEL QUESTIONS)
  1. What is the smallest possible length that can be exactly measured by t...

    Text Solution

    |

  2. What is the least number which is exactly divisible by 8, 9, 12, 15 an...

    Text Solution

    |

  3. Find the greatest number of 3 digits which when divided by 6,9,12 leav...

    Text Solution

    |

  4. What will be the greatest number that divides 1356, 1868 and 2764 leav...

    Text Solution

    |

  5. Find the greatest number that divides 130, 305 and 245 leaving remaind...

    Text Solution

    |

  6. What will be the greatest number that divides 1023 and 750 leaving rem...

    Text Solution

    |

  7. In a store, there are 345 L mustard oil, 120 L sunflower oil and 225 L...

    Text Solution

    |

  8. The least number which should be added to 2497 so that the sum is e...

    Text Solution

    |

  9. Find the largest number which divides 1305, 4665 and 6905 leaving same...

    Text Solution

    |

  10. The least number which when divided by 12, 16 and 18 leaves 5 as remai...

    Text Solution

    |

  11. What is the greatest number that divides 13850 and 17030 leaves a rema...

    Text Solution

    |

  12. The HCF and LCM of two natural numbers are 12 and 72 ,respectively.Wha...

    Text Solution

    |

  13. What will be the least number which when divided by 12, 21 and 35 leav...

    Text Solution

    |

  14. What is the least number which when diminished by 7, is divisible by e...

    Text Solution

    |

  15. The least number which when increased by 5 is divisible by each one...

    Text Solution

    |

  16. Find the least number which when divided by 16, 18 and 20 leaves a rem...

    Text Solution

    |

  17. What is the greatest four digit number which when divided by 10, 15, 2...

    Text Solution

    |

  18. How many numbers are there between 4000 and 6000 which are exactly div...

    Text Solution

    |

  19. Three pieces of timber 84 m, 98 m and 126 m long have to be divided in...

    Text Solution

    |

  20. In a school, all the students can stand in a row, so that each row has...

    Text Solution

    |