Home
Class 14
MATHS
The greatest number by which 2300 and 35...

The greatest number by which 2300 and 3500 are divide leaving the remainders of 32 and 56 respectively.

A

168

B

42

C

48

D

84

Text Solution

AI Generated Solution

The correct Answer is:
To find the greatest number by which 2300 and 3500 can be divided leaving remainders of 32 and 56 respectively, we can follow these steps: ### Step 1: Adjust the Numbers First, we need to adjust the numbers by adding the respective remainders: - For 2300 with a remainder of 32: \[ 2300 + 32 = 2332 \] - For 3500 with a remainder of 56: \[ 3500 + 56 = 3556 \] ### Step 2: Find the HCF Next, we need to find the Highest Common Factor (HCF) of the adjusted numbers 2332 and 3556. #### Step 2.1: Prime Factorization of 2332 To find the prime factors of 2332: 1. Divide by 2: \[ 2332 \div 2 = 1166 \] 2. Divide by 2 again: \[ 1166 \div 2 = 583 \] 3. Now, 583 is not divisible by 2. Check for the next prime number, which is 3 (not divisible), then 7 (not divisible), and finally 11: \[ 583 \div 11 = 53 \] 4. 53 is a prime number. So, the prime factorization of 2332 is: \[ 2332 = 2^2 \times 11 \times 53 \] #### Step 2.2: Prime Factorization of 3556 Now, let's find the prime factors of 3556: 1. Divide by 2: \[ 3556 \div 2 = 1778 \] 2. Divide by 2 again: \[ 1778 \div 2 = 889 \] 3. Now, 889 is not divisible by 2. Check for the next prime number, which is 3 (not divisible), then 7 (not divisible), and finally 13: \[ 889 \div 13 = 68 \] 4. Now, factor 68: \[ 68 = 2^2 \times 17 \] So, the prime factorization of 3556 is: \[ 3556 = 2^2 \times 889 \] ### Step 3: Identify Common Factors Now we will identify the common factors from the prime factorizations: - From 2332: \(2^2\) - From 3556: \(2^2\) The common factors are: \[ 2^2 \] ### Step 4: Calculate the HCF The HCF is: \[ HCF = 2^2 = 4 \] ### Step 5: Final Calculation Now, we need to multiply the common factors: - The HCF of 2332 and 3556 is \(4\). ### Conclusion The greatest number by which 2300 and 3500 can be divided leaving remainders of 32 and 56 respectively is: \[ \text{Greatest Number} = 84 \]
Promotional Banner

Topper's Solved these Questions

  • GEOMETRY TRIANGLES

    ADVANCED MATHS BY ABHINAY MATHS ENGLISH|Exercise QUESTIONS |132 Videos
  • MAINS MOCK TEST

    ADVANCED MATHS BY ABHINAY MATHS ENGLISH|Exercise QUESTION|97 Videos

Similar Questions

Explore conceptually related problems

Find the greatest number by which the numbers 29, 43 and 71 when divide, leaves remainder 5, 7 and 11 respectively

Find the greatest number which divides 2011 and 2623 , leaving remainders 9 and 5 respectively.

Find the greatest number that divides 338 and 59 and leaves remainders of 2 and 5 respectively.

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

Find the greatest number which an dividing 1251 , 9377 and 15628 leaves remainders 1,2 and 3 respectively .

ADVANCED MATHS BY ABHINAY MATHS ENGLISH-LCM & HCF -MULTIPLE CHOICE QUESTIONS
  1. Product of two co-prime numbers is 117. Then their LCM is:

    Text Solution

    |

  2. The product of two numbers is 2160 and their HCF is 12. Number of such...

    Text Solution

    |

  3. LCM of two numbers is 2079 and their HCF is 27. If one of the number i...

    Text Solution

    |

  4. Five bells begin to toll together and toll respectively at intervals o...

    Text Solution

    |

  5. LCM of 2/3, 4/9, 5/6 is:

    Text Solution

    |

  6. The least number which when divided by 6, 9, 12, 15, 18 leaves the sam...

    Text Solution

    |

  7. The HCF of x^6 - 1 and x^4 + 2x^3 - 2x^(1) - 1 is:

    Text Solution

    |

  8. The greatest number by which 2300 and 3500 are divide leaving the rema...

    Text Solution

    |

  9. Let, x be the smallest number, which when added to 2000 makes the resu...

    Text Solution

    |

  10. Let x be the least number, which when divided by 5, 6, 7 and 8 leaves ...

    Text Solution

    |

  11. A number when divided by 361 gives remainder 47. When the same number ...

    Text Solution

    |

  12. The H.C.F and L.C.M of two numbers are 21 and 84 respectively. If the ...

    Text Solution

    |

  13. The LCM of two numbers is 12 times their HCF. The sum of the HCF and L...

    Text Solution

    |

  14. The number of pair of positive integers whose sum is 99 and HCF is 9 i...

    Text Solution

    |

  15. The ratio of two numbers is 3 : 4 and their LCM is 120. The sum of num...

    Text Solution

    |

  16. The greatest four digit number which is exactly divisible by each one ...

    Text Solution

    |

  17. The smallest five digit number which is divisible by 12, 18 and 21 is:

    Text Solution

    |

  18. A number between 1000 and 2000 which when divided by 30, 36 and 80 giv...

    Text Solution

    |

  19. The difference between the greatest and least prime numbers which are ...

    Text Solution

    |

  20. The number between 4000 and 5000 which is divisible by 12, 18, 21 a...

    Text Solution

    |