
The full-form of HCF is the Highest Common Factor. It can be defined for two or more numbers, and it represents the greatest number that can divide these numbers.
There are two methods to find out the HCF of the given numbers, namely;
In this method, we take all the prime factors of all the given numbers. Then the common factors are multiplied to get HCF.
Problem 1
Find out the HCF of 120, 144, and 168 by prime factorisation.
Solution 1
First, let’s write the numbers in terms of the prime factors,
120= 2 x 2 x 2 x 3 x 5
144= 2 x 2 x 2 x 2 x 3 x 3
168= 2 x 2 x 2 x 3 x 7
The common factors are 2 x 2 x 2
Therefore, HCF = 2 x 2 x 2 =8
The division method is a shortcut method to find the HCF of two numbers.
Problem 2
Find out the HCF of 120 and 144 by the division method.
Solution 2
The full-form of LCM is Least Common Multiple. It can be defined for two or more numbers, and it represents the smallest number that can be divided by these numbers.
There are two methods to find out the LCM of the given numbers, namely;
In this method, we take all the prime factors of all the given numbers. Then each factor is multiplied by itself based on the most number of times it occurs.
Problem 1
Find out the LCM of 45 and 60 by prime factorisation.
Solution 1
First, let’s write the numbers in terms of the prime factors,
45= 3 x 3 x 5
60= 2 x 2 x 3 x 5
2 occurs two times
3 occurs two times
5 occurs one time
Therefore, LCM = 2 x 2 x 3 x 3 x 5 = 180
In this method, we divide the numbers simultaneously by the prime factors. If a number is not divisible by the prime factor, leave it as it is.
Problem 2
Find out the HCF of 45 and 60 by the division method.
Solution 2
Product of two numbers = (HCF of the two numbers) x (LCM of the two numbers)
Example:
Take the numbers 45 and 60
HCF = 15
LCM = 180
45 x 60 = 15 x 180 = 2700
JEE Main marks vs rank vs percentile
JEE Advanced Eligibility Criteria
JEE Advanced Chemistry Syllabus
JEE Advanced Registration Dates
Derivation Of Lens Maker Formula
Unit Of Pressure Velocity Uses of Plane Mirror
Wave Theory of Light
Unit of Density Unit of Light Unit of Force Unit of Magnetic Field Unit of wavelength Unit of Viscosity Uses of Electroplating Young's Modulus
What is the Scattering of Light
Lenz Law Space Wave Propagation Schrodinger Wave Equation Relation between Fahrenheit and Celsius Refractive Index Potentiometer Working Pascal Law Oscillatory Motion Optical Instruments Newton's Laws of Motion - First Law Modulation and Demodulation Magnetic Flux Lens Formula and Magnification Kaleidoscope Faradays Law Epsilon Naught Value Energy Bands Electrostatics Electroscope AC Generator Unit of Current Lithosphere Bending Equation Derivation Difference Between Pound and Kilogram Semiconductor Devices OTEC - Ocean Thermal Energy Conversion Hall Effect Rectilinear Propagation of Light Difference Between Ammeter and Voltmeter Coefficient of Linear Expansion Ampere’s Law Cyclone and Thunderstorm Save The Environment From Pollution Particle Nature of Light Types of DC Motor Uses Of Transistor Derivation of Phase Rule Unit of Humidity