Mathematics
HCF and LCM using prime factorisation
अभाज्य गुणनखंडन द्वारा महत्तम समापवर्तक और लघुत्तम समापवर्त्य
In this Class 10 Mathematics topic from Real Numbers, students learn to find the HCF and LCM of two or more numbers through prime factorisation. They break each number into prime factors, compare the resulting powers, and select the appropriate common factors: the lowest powers for HCF and the highest powers for LCM. The topic also develops accuracy in writing factor trees, simplifies comparison between methods, and helps students apply these concepts to numerical and everyday problem-solving situations.
Practice questions
If the HCF of two numbers is (44) and their LCM is (990), what is correct about their existence?ExpertLevel 12If (L) is the LCM of (2^3\times5^2\times11) and (2^5\times3\times5\times11^2), what will be the power of (11) in (L)?ExpertLevel 12A number is divisible by both (2^4\times3^2\times5) and (2^6\times3\times7). What will be the value of the smallest such number?ExpertLevel 12If the HCF of (2^a\times3^5\times7) and (2^7\times3^2\times7^2) is (2^5\times3^2\times7), which value of (a) is possible?ExpertLevel 12If the LCM of (2^4\times3^b\times5) and (2^6\times3^3\times5^2) is (2^6\times3^6\times5^2), what can be the value of (b)?ExpertLevel 12If (a) and (b) are coprime, (a=2^3\times7), and (ab=1736), what is (b)?ExpertLevel 12If (L) is the LCM of (102), (170), and (255), what is the value of (L)?ExpertLevel 12If a number leaves remainder (17) when divided by (64), (80), and (96), what is the smallest such number?ExpertLevel 12If the LCM of (2^6\times3^5), (2^8\times3^2\times5), and (2^5\times3^4\times7) is found, what will be the power of (2) in it?ExpertLevel 12The HCF of two numbers is (55) and their LCM is (3575). If one number is (275), what is the other number?ExpertLevel 12A number leaves remainder (0) when divided by (225), (270), and (315). What is the smallest such number?ExpertLevel 12If (a=2^8\times3^2\times5^2) and (b=2^5\times3^6\times5), what will be the power of (2) in their HCF?ExpertLevel 12If (L) is the LCM and (H) is the HCF of (2^4\times3^7\times5) and (2^6\times3^3\times5^4), what will be the powers of (3) in (L) and (H) respectively?ExpertLevel 12Which pair has HCF (26) and LCM (858)?ExpertLevel 12If (H) is the HCF of (221), (323), and (391), what is the value of (H)?ExpertLevel 12The HCF of two numbers is (90) and their LCM is (6930). If the numbers are taken as (90r) and (90s), what is the value of (rs)?ExpertLevel 12If (H) is the HCF and (L) is the LCM of (2^8\times3^3\times5^2) and (2^5\times3^7\times5), what is (\frac{L}{H})?ExpertLevel 12If (H) and (L) are respectively the HCF and LCM of (420), (660), and (924), what is (L\div H)?ExpertLevel 12If (L) is the LCM of (2^6\times3^2\times5), (2^4\times3^5\times7), and (2^2\times5^2\times13), how many distinct prime factors will (L) have?ExpertLevel 12If the HCF of two numbers is (84) and their LCM is (4620), what is correct about their existence?ExpertLevel 12