- Trending Categories
Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Find the least number which when divided by 6,15 and 18 leave remainder 5 in each case.
Given:
6, 15 and 18.
To do:
We have to find the smallest number that when divided by 6, 15 and 18 leaves a remainder of 5 in each case.
Solution:
The smallest number that when divided by 6, 15 and 18 leaves a remainder of 0 in each case is the LCM of 6, 15 and 18.
So,
The smallest number that when divided by 6, 15 and 18 leaves a remainder of 5 in each case is $=$ LCM of 6, 15 and 18 $+$ 5
Now,
Finding LCM of 6, 15 and 18:
Writing all the numbers as a product of their prime factors:
Prime factorization of 6:
$6=2\times3$
Prime factorization of 15:
$15=3\times5$
Prime factorization of 18:
$18=2\times3\times3$
LCM of 6, 15 and 18 $=2\times3\times3\times5$
$=90$
Thus,
LCM$(6, 15, 18) = 90$
The smallest number that when divided by 6, 15 and 18 leaves a remainder of 5 in each case is $=$ LCM of 6, 15 and 18 $+$ 5
The least number that when divided by 6, 15 and 18 leaves a remainder of 5 in each case is $=90+5$
$=95$
The least number that when divided by 6, 15 and 18 leaves a remainder of 5 in each case is 95.
- Related Articles
- Find The Least Number Which When Divided By 6,15 And 18 Leaves Remainder 5 In Each Case.
- Find the smallest number when divided by 28, 40 and 44 leave a remainder 8 in each case.
- Find the least number which when divided by 20, 25, 30 and 36 leaves a remainder 4 in each case.
- Find the smallest number that when divided by 12, 15 and 18 leaves a remainder of 3 in each case.
- How many numbers lie between 10 and 300, which when divided by 4 leave a remainder 3?
- Find the number of natural numbers between 10 and 300 each of which gives remainder 3 when divided by 4.
- Program to find remainder when large number is divided by 11 in C++
- Program to find remainder when large number is divided by r in C++
- Find the largest number which divides 615 and 963 leaving remainder 6 in each case.
- Find the greatest number which divides 615 and 963, leaving remainder 6 in each case
- Find the remainder when 981547 is divided by 5. Do this without doing actual division.
- Find the remainder when $x^3+ 3x^2 + 3x + 1$ is divided by \( 5+2 x \)
- If the polynomials $2x^3 + ax^2 + 3x - 5$ and $x^3 + x^2 - 4x + a$ leave the same remainder when divided by $x - 2$, find the value of $a$.
- Find the remainder when $2x^3+3x^2-8x+2$ is divided by $x-2$ (by Remainder theorom)
- What is the smallest number that, when divided by 35, 56 and 91 leaves remainders of 7 in each case?
