Explaination of finding HCF and LCM of a given no. By PRIME FACTORISAT...
2-3 examples padh lo uske ... tumhe apne aap aajaega ... aur baad mein 2-3 examples solve kar lo
Explaination of finding HCF and LCM of a given no. By PRIME FACTORISAT...
Prime Factorization Method to Find HCF and LCM
To find the Highest Common Factor (HCF) and Least Common Multiple (LCM) of a given number using the Prime Factorization method, follow these steps:
1. Prime Factorization of the Numbers
- Begin by breaking down each number into its prime factors.
- For example, if the numbers are 36 and 48:
- 36 = 2 x 2 x 3 x 3
- 48 = 2 x 2 x 2 x 2 x 3
2. Finding the HCF
- The HCF is the product of the common prime factors of the given numbers.
- In our example, the common prime factors are 2 and 3.
- Therefore, HCF = 2 x 3 = 6
3. Finding the LCM
- The LCM is the product of all prime factors, each to its highest power.
- In our example, the prime factors are 2, 2, 2, 2, and 3.
- So, LCM = 2 x 2 x 2 x 2 x 3 = 48
4. Conclusion
- The HCF of 36 and 48 is 6, while the LCM is 48.
- This method helps in quickly finding the HCF and LCM of any given numbers by breaking them down into their prime factors.