Home
Class 10
MATHS
Using prime factorisation, find the HCF ...

Using prime factorisation, find the HCF and LCM of :
, (i) 8,9,25 (ii) 12,15,21 (iii) 17 ,23,29
(iv) 24,36,40 (v) 30,72,432 (vi) 21,28,36,45

Text Solution

AI Generated Solution

The correct Answer is:
To find the HCF (Highest Common Factor) and LCM (Lowest Common Multiple) of the given sets of numbers using prime factorization, we will follow these steps for each part of the question. ### (i) For the numbers 8, 9, and 25: 1. **Prime Factorization**: - 8 = 2 × 2 × 2 = \(2^3\) - 9 = 3 × 3 = \(3^2\) - 25 = 5 × 5 = \(5^2\) 2. **Finding HCF**: - There are no common prime factors among 8, 9, and 25. - Therefore, HCF = 1. 3. **Finding LCM**: - LCM is found by taking the highest power of each prime factor present. - LCM = \(2^3 \times 3^2 \times 5^2\) - LCM = \(8 \times 9 \times 25 = 1800\). ### (ii) For the numbers 12, 15, and 21: 1. **Prime Factorization**: - 12 = 2 × 2 × 3 = \(2^2 \times 3^1\) - 15 = 3 × 5 = \(3^1 \times 5^1\) - 21 = 3 × 7 = \(3^1 \times 7^1\) 2. **Finding HCF**: - The common prime factor is 3. - HCF = \(3^1 = 3\). 3. **Finding LCM**: - LCM = \(2^2 \times 3^1 \times 5^1 \times 7^1\) - LCM = \(4 \times 3 \times 5 \times 7 = 420\). ### (iii) For the numbers 17, 23, and 29: 1. **Prime Factorization**: - 17 = \(17^1\) - 23 = \(23^1\) - 29 = \(29^1\) 2. **Finding HCF**: - There are no common prime factors. - Therefore, HCF = 1. 3. **Finding LCM**: - LCM = \(17^1 \times 23^1 \times 29^1\) - LCM = \(17 \times 23 \times 29 = 4039\). ### (iv) For the numbers 24, 36, and 40: 1. **Prime Factorization**: - 24 = 2 × 2 × 2 × 3 = \(2^3 \times 3^1\) - 36 = 2 × 2 × 3 × 3 = \(2^2 \times 3^2\) - 40 = 2 × 2 × 2 × 5 = \(2^3 \times 5^1\) 2. **Finding HCF**: - The common prime factor is \(2^2\). - HCF = \(2^2 = 4\). 3. **Finding LCM**: - LCM = \(2^3 \times 3^2 \times 5^1\) - LCM = \(8 \times 9 \times 5 = 360\). ### (v) For the numbers 30, 72, and 432: 1. **Prime Factorization**: - 30 = 2 × 3 × 5 = \(2^1 \times 3^1 \times 5^1\) - 72 = 2 × 2 × 2 × 3 × 3 = \(2^3 \times 3^2\) - 432 = 2 × 2 × 2 × 3 × 3 × 3 = \(2^4 \times 3^3\) 2. **Finding HCF**: - The common prime factors are \(2^1\) and \(3^1\). - HCF = \(2^1 \times 3^1 = 6\). 3. **Finding LCM**: - LCM = \(2^4 \times 3^3 \times 5^1\) - LCM = \(16 \times 27 \times 5 = 2160\). ### (vi) For the numbers 21, 28, 36, and 45: 1. **Prime Factorization**: - 21 = 3 × 7 = \(3^1 \times 7^1\) - 28 = 2 × 2 × 7 = \(2^2 \times 7^1\) - 36 = 2 × 2 × 3 × 3 = \(2^2 \times 3^2\) - 45 = 3 × 3 × 5 = \(3^2 \times 5^1\) 2. **Finding HCF**: - The common prime factor is 3. - HCF = \(3^1 = 3\). 3. **Finding LCM**: - LCM = \(2^2 \times 3^2 \times 5^1 \times 7^1\) - LCM = \(4 \times 9 \times 5 \times 7 = 1260\). ### Summary of Results: - (i) HCF = 1, LCM = 1800 - (ii) HCF = 3, LCM = 420 - (iii) HCF = 1, LCM = 4039 - (iv) HCF = 4, LCM = 360 - (v) HCF = 6, LCM = 2160 - (vi) HCF = 3, LCM = 1260
Promotional Banner

Topper's Solved these Questions

  • REAL NUMBERS

    RS AGGARWAL|Exercise Exercise 1C|3 Videos
  • REAL NUMBERS

    RS AGGARWAL|Exercise Exercise 1D|11 Videos
  • REAL NUMBERS

    RS AGGARWAL|Exercise Exercise 1A|10 Videos
  • QUADRATIC EQUATIONS

    RS AGGARWAL|Exercise Test Yourself|55 Videos
  • SAMPLE PAPER I

    RS AGGARWAL|Exercise SECTION D|16 Videos

Similar Questions

Explore conceptually related problems

Using prime factorisation method, find the LCM or 21, 28, 36, 45.

Find the HCF and LCM of the following by prime factorisation method : (i) 12 and 15 (ii) 20 and 25 (iii) 28 and 42 (iv) 336 and 56 (v) 12,15 and 21 (vi)10,20 and 30

Find the HCF and LCM of the following by prime factorisation method : (i) 12,18,24 (ii) 15,25,45

Using the prime factorisation method, find which of the following numbers are perfect squares: {:((i) 441, (ii) 576, (iii) 11025, (iv)1176),((v)5625, (vi)9075, (vii) 4225, (viii) 1089):}

Write the following sets in Set - Builder Form : (a) (i) A={0} (ii) B={-1,1} (iii) C={1,3,5,7,9} (iv) D={2,4,6,8} (v) E={1,5,10,15,……} (vi) F= {12,18,24,…,96}. (b) (i) ,6,9,12} (iii) {2,4,8,16,32} (iii) {5,25,125,625} (iv) {2,4,6,....} (v) {1,4,9,.....100}

Find the square roots of the following (i) -31 (ii) -32 (iii) -36 (iv) -144 (v) -(16)/(25) (vi) -(8)/(729) .

Using prime factorisation method, find the HCF and LCM of the following pairs. Hence, verify HCF xx LCM = product of two numbers. (i) 96 and 120 (ii) 16 and 20 (iii) 144 and 192 (iv) 330 and 440

RS AGGARWAL-REAL NUMBERS-Exercise 1B
  1. Using prime factorisation, find the HCF and LCM of : , (i) 36, 84 (ii...

    Text Solution

    |

  2. Using prime factorisation, find the HCF and LCM of : , (i) 8,9,25 ...

    Text Solution

    |

  3. The HCF of two numbers is 23 and their LCM is 1449. If one of the numb...

    Text Solution

    |

  4. The HCF of two numbers is 145 and their LCM is 2175. if one of the num...

    Text Solution

    |

  5. The HCF of two numbers is 18 and their product is 12960. find their LC...

    Text Solution

    |

  6. Is it possible to have two numbers whose HCF is 18 and LCM is 760 ? G...

    Text Solution

    |

  7. Find the simplest form of : (i) 69/92 (ii) 473/645 (iii) 1095/116...

    Text Solution

    |

  8. Find the largest number which divides 438 and 606, leaving remainder 6...

    Text Solution

    |

  9. Find the largest number which divides 320 and 457 , leaving remainders...

    Text Solution

    |

  10. Find the smallest number which when divided by 35,56 and 91 leaves rem...

    Text Solution

    |

  11. Find the smallest number which when divided by 28 and 32 leaves remain...

    Text Solution

    |

  12. Find the smallest number which when increased by 17 is exactly divisib...

    Text Solution

    |

  13. Find the greatest number of four digits which is exactly divisible by ...

    Text Solution

    |

  14. Find the greatest four - digits number which when divided by 4,7 and ...

    Text Solution

    |

  15. Find the least number which should be added to 2497 so that the sum is...

    Text Solution

    |

  16. Find the least number that will divide 43, 91 and 183 so as to leave t...

    Text Solution

    |

  17. find the greatest number that will divide by 20,25,35 and 40 leaves th...

    Text Solution

    |

  18. In a seminar. the number of participants in Hindi, English and Mathema...

    Text Solution

    |

  19. Three sets of English, mathematics and science books containing , 336,...

    Text Solution

    |

  20. The pieces of timber 42m, 49 m and 63 m long have to be divided into p...

    Text Solution

    |