Skip to main content

Posts

Showing posts with the label Euclid Division Algorithm

Class 10 maths chapter 1 | Fundamental theorem of Arithmetic | Euclid Division Algorithm | How to find HCF and LCM using Prime factorization

Chapter 1 Euclid Division Algorithm: Given positive integers a and b , there exist unique integers q and r satisfying a = bq + r , 0 ≤ r < b How to find HCF and LCM using Euclid's Algorithm I) 135 and 225 let a = 225 , b = 135 Apply Euclid's Algorithm till remainder becomes zero , the corresponding divisor will be the HCF 225 = 135 × 1 + 90 135 = 90 × 1 + 45 90 = 45×2 + 0 So , HCF = 45 . I) 455 and 42 let a = 455 , b = 42 Apply Euclid's Algorithm till remainder becomes zero , the corresponding divisor will be the HCF 445 = 42 ×10 + 35 42 = 35 × 1 + 7 35 = 7×5 + 0 So , HCF = 7 . Fundamental theorem of Arithmetic: "Every Composite number can be expressed as a product of primes and this factorizaion is unique." Example : Let's take a composite number '12' It can be written as factorization of prime numbers. i.e. 12 = 2 ×2 ×3 and this factorization is unique. this is the fundamental the...