![Trending Articles on Technical and Non Technical topics](/images/trending_categories.jpeg)
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 smallest number when divided by 28, 40 and 44 leave a remainder 8 in each case.
To find: Smallest number when divided by 28,40 and 44 leave a remainder 8 in each case.
Solution:
Taking prime factorization of 28, 40 and 44:
$28 = 2^2 \times 7$
$40 = 2^3 \times 5$
$44 = 2^2 \times 11$
To find LCM, we have multiply the prime factors along with maximum powers
$LCM = 2^3 \times 5 \times 7 \times 11$
LCM = 3080
Since 3080 is LCM of 28, 40 and 44. It is the smallest number that divides all the three without leaving any remainder.
$3080+8 = 3088$
3088 is the smallest number when divided by 28,40 and 44 leaves a remainder 8
Advertisements