Home
Class 14
MATHS
Find the greatest number that divides 13...

Find the greatest number that divides 130, 305 and 245 leaving remainders 6, 9 and 17, respectively?

A

4

B

5

C

14

D

24

Text Solution

AI Generated Solution

The correct Answer is:
To find the greatest number that divides 130, 305, and 245 leaving remainders 6, 9, and 17 respectively, we can follow these steps: ### Step 1: Adjust the numbers by subtracting the remainders We need to subtract the remainders from the given numbers to find the actual numbers that the greatest divisor will divide. - For 130 with a remainder of 6: \( 130 - 6 = 124 \) - For 305 with a remainder of 9: \( 305 - 9 = 296 \) - For 245 with a remainder of 17: \( 245 - 17 = 228 \) So, we have the adjusted numbers: 124, 296, and 228. ### Step 2: Find the HCF (Highest Common Factor) of the adjusted numbers Next, we need to find the HCF of the numbers 124, 296, and 228. #### Factorization of 124: - \( 124 = 2 \times 62 \) - \( 62 = 2 \times 31 \) - Thus, \( 124 = 2^2 \times 31 \) #### Factorization of 296: - \( 296 = 2 \times 148 \) - \( 148 = 2 \times 74 \) - \( 74 = 2 \times 37 \) - Thus, \( 296 = 2^3 \times 37 \) #### Factorization of 228: - \( 228 = 2 \times 114 \) - \( 114 = 2 \times 57 \) - \( 57 = 3 \times 19 \) - Thus, \( 228 = 2^2 \times 3 \times 19 \) ### Step 3: Identify the common factors Now, we look for the common factors in the factorizations: - For 124: \( 2^2 \) - For 296: \( 2^3 \) - For 228: \( 2^2 \) The common factor is \( 2^2 \). ### Step 4: Calculate the HCF The HCF is the product of the lowest powers of the common prime factors: - The only common prime factor is 2, and the lowest power is \( 2^2 = 4 \). ### Final Answer The greatest number that divides 130, 305, and 245 leaving remainders 6, 9, and 17 respectively is **4**. ---
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 greatest number that can divide 101 and 115 leaving remainders 5 and 7 respectively.

Find the greatest number which divides 29,60 and 103 leaving remainders 5,12 and 7, respectively.

What will be the greatest number that divides 1023 and 750 leaving remainders 3 and 2, respectively?

Find the greatest number which divides 285 and 1249 leaving remainders 9 and 7 respectively.

Find the greatest number which divides 285 and 1249 leaving remainders 9 and 7 respectively.

Find the greatest number which divides 285 and 1249 leaving remainders 9 and 7 respectively.

Find the greatest number that will divide 445,572 and 699 leaving remainders 4,5 and 6 respectively.

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

    |