GMAT GRE 1st Grade 2nd Grade 3rd Grade 4th Grade 5th Grade 6th Grade 7th grade math 8th grade math 9th grade math 10th grade math 11th grade math 12th grade math Precalculus Worksheets Chapter wise Test MCQ's Math Dictionary Graph Dictionary Multiplicative tables Math Teasers NTSE Chinese Numbers CBSE Sample Papers 
Finding Hcf Lcm of Positive IntegersIn 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. 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 3 ^{2} 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 = 2 ^{4} x 3 ^{2} To find the HCF, we list the common prime factors and their smallest exponents in 90 and 144 as under :
∴ HCF = 2 ^{1} x 3 ^{2} = 2 x 9 = 18 To find the LCM, we will list all prime factors of 90 and 144 and their greatest exponents as follows :
 2) Find the HCF of 96 and 404 by prime factorization method. Hence, find their LCM. Solution : 96 = 2 ^{5} x 3 and 404 = 2 ^{2} x 101 ∴ HCF = 2 ^{2} = 4 ⇒ LCM = (96 x 404) / HCF ⇒ LCM = (96 x 404)/4 = 96 x 101 = 9696. Covid19 has led the world to go through a phenomenal transition . Elearning is the future today. Stay Home , Stay Safe and keep learning!!! 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 Home Page Covid19 has affected physical interactions between people. Don't let it affect your learning.
More To Explore

