# Finding Hcf Lcm of Positive Integers

In this section we will discuss about finding hcf lcm of positive integers.

In order to find the HCF and LCM of two or more positive integers, we may use the following steps.
Step 1 : Factorize each of the given positive integers and express them as a product of powers of prime in ascending order of magnitudes of primes.
Step 2 :To find the HCF, identify common prime factors and find the smallest exponent of these common factors. Now raise these common prime factors to their smallest exponents and multiply them to get HCF.
To find the LCM, list all prime factors occurring in the prime factorization of the given positive integers.
For each of these factors, find the greatest exponent and raise each prime factor to the greatest exponent and multiply them to get the LCM.

Examples on Finding Hcf Lcm of Positive Integers :

1) Find the HCF and LCM of 90 and 144 by the prime factorization method.

Solution :
90 = 2 x 45
= 2 x 3 x 15
= 2 x 3 x 3 x 5
90 = 2 x 32 x 5
144 = 2 x 72
= 2 x 2 x 36
= 2 x 2 x 2 x 18
= 2 x 2 x 2 x 2 x 9
= 2 x 2 x 2 x 2 x 3 x 3
144 = 24 x 32
To find the HCF, we list the common prime factors and their smallest exponents in 90 and 144 as under :
 Common factors Least exponents 2 1 3 2

∴ HCF = 21 x 32 = 2 x 9 = 18
To find the LCM, we will list all prime factors of 90 and 144 and their greatest exponents as follows :
 Prime factors of 90 and 144 Greatest exponents 2 4 3 2 5 1
∴ LCM = 24 x 32 x 5 = 16 x 9 x 5 = 720
-----------------------------------------------------------------------
2) Find the HCF of 96 and 404 by prime factorization method. Hence, find their LCM.
Solution :
96 = 25 x 3 and 404 = 22 x 101
∴ HCF = 22 = 4
⇒ LCM = (96 x 404) / HCF
⇒ LCM = (96 x 404)/4 = 96 x 101 = 9696.

We at ask-math believe that educational material should be free for everyone. Please use the content of this website for in-depth understanding of the concepts. Additionally, we have created and posted videos on our youtube.

We also offer One to One / Group Tutoring sessions / Homework help for Mathematics from Grade 4th to 12th for algebra, geometry, trigonometry, pre-calculus, and calculus for US, UK, Europe, South east Asia and UAE students.

Affiliations with Schools & Educational institutions are also welcome.

Please reach out to us on [email protected] / Whatsapp +919998367796 / Skype id: anitagovilkar.abhijit

We will be happy to post videos as per your requirements also. Do write to us.

Euclid's Geometry

Euclid Geometry
Euclids division lemma
Euclids division Algorithm
Fundamental Theorem of Arithmetic
Finding HCF LCM of positive integers
Proving Irrationality of Numbers
Decimal expansion of Rational numbers

From Euclid Geometry to Real numbers