- 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 HCF and LCM of 4561, 6432, 457 ?
Given :
457 , 4561 , 6432
To Find :
HCF and LCM
Solution :
HCF - Highest Common Factor :
Factors of $457 = 1 & 457
Factors of 4561 = 1 $ 4561
Factors of 6432 =1 , 2 , 3 , 4 , 6 , 8 , 12 , 16 , 24 , 32 , 48 , 67 , 96 , 134 , 201 , 268 , 402 , 536 , 804 , 1072 , 1608 , 2144 , 3216 & 6432
1 is the Highest Common Factor which is present in factors of above three numbers.
So, HCF of 457 , 4561 , 6342 = 1
LCM - Least Common Multiple :
Prime Factors of 457 - $\displaystyle 1\times 457$
Prime Factors of 4561 - $\displaystyle 1\times 4561$
Prime Factors of 6432 - $\displaystyle 2\times 2\times 2\times 2\times 2\times 3\times 67$
LCM = Product of highest powers of prime factors
$\displaystyle \begin{array}{{>{\displaystyle}l}}
457\ \times 4561\times 2\times 2\times 2\times 2\times 2\times 3\times 67\
\
457\times 4561\times 6432\
\
13406712864
\end{array}$
LCM = 13406712864
HCF of 457 , 4561 , 6342 = 1
LCM of 457 , 4561 , 6342 = 13406712864