Find HCF and LCM of 404 and 96 and verify that HCF × LCM = Product of the two given numbers.
Using the factor tree for the prime factorization of
404 and 96, we have
404 = 22× 101 and 96 = 25 × 3
To find the HCF, we list common prime factors and their smallest exponent in 404 and 96 as under: Common prime factor = 2, Least exponent = 2
therefore, HCF = 22 =4
To find the LCM, we list all prime factors of 404 and 96 and their greatest exponent as follows:
Prime factors of 404 and 96 | Greatest Exponent |
2 | 5 |
3 | 1 |
101 | 1 |
Therefore,
LCM = 25 x 31 x 1011
= 25 x 31 x 1011
= 9696
Now,
HCF x LCM = 9696 x 4= 38784
Product of two numbers = 404 x 96
Therefore, HCF x LCM = Product of two numbers.