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 LCM and HCF of the following integers by using the prime factorisation method: 42, 63 and 140.
Given :
The given numbers are 42, 63 and 140.
To find :
We have to find LCM and HCF of the given numbers by using the prime
factorisation method.
Solution :
Prime factorisation of $42 = 2\times 3\times 7$
Prime factorisation of $63 = 3\times 3\times 7 = 3^2 \times 7$
Prime factorisation of $140 = 2\times 2 \times 5 \times 7= 2^2 \times 5 \times 7$
HCF $=$ Product of smaller power of each common prime factor.
HCF $= 7 $.
LCM $=$ Product of highest power of each prime factor.
LCM $= 2^2\times 3^2 \times 5\times7$
$= 4\times 9 \times 35 $
LCM $= 1260$
Therefore, HCF of 42,63,140 is 7 and LCM of 42,63,140 is 1260.
Updated on: 10-Oct-2022
586 Views
Advertisements