- 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 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