Home
Class 14
MATHS
The least number which when divided by 1...

The least number which when divided by 12, 16 and 18 leaves 5 as remainder in each case. Find the number.

A

139

B

144

C

149

D

154

Text Solution

AI Generated Solution

The correct Answer is:
To find the least number which, when divided by 12, 16, and 18, leaves a remainder of 5 in each case, we can follow these steps: ### Step-by-Step Solution: 1. **Understand the Problem**: We need to find a number \( N \) such that: - \( N \mod 12 = 5 \) - \( N \mod 16 = 5 \) - \( N \mod 18 = 5 \) This means that \( N - 5 \) should be divisible by 12, 16, and 18. 2. **Set Up the Equation**: Let \( M = N - 5 \). Then, we need to find \( M \) such that: - \( M \mod 12 = 0 \) - \( M \mod 16 = 0 \) - \( M \mod 18 = 0 \) This means \( M \) must be a common multiple of 12, 16, and 18. 3. **Find the LCM**: We need to calculate the Least Common Multiple (LCM) of 12, 16, and 18. - **Prime Factorization**: - \( 12 = 2^2 \times 3^1 \) - \( 16 = 2^4 \) - \( 18 = 2^1 \times 3^2 \) - **Take the highest powers of all prime factors**: - For \( 2 \): highest power is \( 2^4 \) (from 16) - For \( 3 \): highest power is \( 3^2 \) (from 18) - **Calculate LCM**: \[ \text{LCM} = 2^4 \times 3^2 = 16 \times 9 = 144 \] 4. **Calculate \( N \)**: Since \( M = N - 5 \), we have: \[ M = 144 \] Therefore, \[ N = M + 5 = 144 + 5 = 149 \] 5. **Final Answer**: The least number which when divided by 12, 16, and 18 leaves a remainder of 5 is: \[ \boxed{149} \]
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 least number which when divided by 16,36 and 40 leaves 5 as remainder in each case.

Find the least number which when divided by 6,15 and 18 leave remainder 5 in each case.

Find the least number which when divided by 12,16,24 and 36 leaves a remainder 7 in each case.

Find the least number which when divided by 25, 40 and 60, leaves remainder 7 in each case.

The least number which when divided by 4,6,8,12 and 16 leaves a remainder of 2 in each case is :

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

    |