Advertisements
Advertisements
Question
Using prime factorization, find the HCF and LCM of 1152, 1664 In case verify that HCF × LCM = product of given numbers.
Solution
Prime factorization:
1152 = 27 × 32
1664 = 27 × 13
HCF = product of smallest power of each common prime factor in the numbers
= 27 = 128
LCM = product of greatest power of each prime factor involved in the numbers
= 27× 32 × 13 = 14976
APPEARS IN
RELATED QUESTIONS
Define HOE of two positive integers and find the HCF of the following pair of numbers:
56 and 88
Using prime factorization, find the HCF and LCM of 17,23,29 .
The HCF of two numbers is 145 and their LCM is 2175. If one of the numbers is 725, find
the other.
Find the simplest form of `368 /496` .
Find the greatest number of four digits which is exactly divisible by 15, 24 and 36.
What is a composite number?
Show that the following numbers are irrational.
In Q.No. 7, HCF (a, b) is
Show that 107 is of the form 4q +3 for any integer q
The numbers 525 and 3000 are both divisible only by 3, 5, 15, 25 and 75. What is HCF (525, 3000)? Justify your answer.