Posts

Showing posts with the label prime factorization

Finding L.C.M and H.C.F of two numbers and applications

Image
L.C.M can be defined as Least Common Multiple of all the numbers. H.C.F can be defined as Highest Common Factor of all the numbers. Important formulae: LCM*HCF=product of the numbers. If any number is factor of other then LCM is bigger one and HCF is the other. In general to find LCM,we need to write all the multiples of given numbers and find common number in the series similarly to find HCF of few given numbers,we need to find all factors of given numbers and identify big such factor common for both the numbers but this is a time taking process so we are here for you with some other trick. First let us know about the traditional methods to find LCM,HCF. In traditional method,to find LCM of 4,15 we have to write multiple series of both the numbers. Identify common number in both. Multiples of 4: 4,8,12,16,20,24,28,32,36,40,45,58,52,56, 60 ,64......... Multiples of 15: 15,30,45, 60 ,75.......... we can say 60 is LCM of 4,15 but this takes more time. I

Prime factorization

Image
Prime factorization is a method of representing a number in terms of multiples of prime numbers which is more powerful in identifying co-primes, LCM, HCF, number of its factors. What are prime numbers? These are the numbers which have no factors other than one and itself. Divide and rule was