Hcf or 867 and 255 find HCF and LCM of 96 and 404 without actually calculating the LCM determine whether the LCM of 12 18 45 is divisible by 36

Answer: 1. HCF(867,255)=51\text{HCF}(867, 255) = 51 2. HCF(96,404)=4\text{HCF}(96, 404) = 4, LCM(96,404)=9696\text{LCM}(96, 404) = 9696 3. Yes, LCM(12,18,45)\text{LCM}(12, 18, 45) is divisible by 3636.

Step-by-step solution

Step 1: Find HCF of 867 and 255 by prime factorisation

We express 867867 and 255255 as products of prime factors: 867=3×172867 = 3 \times 17^2 and 255=3×5×17255 = 3 \times 5 \times 17. The HCF is the product of the smallest power of each common prime factor involved, which is 31×171=513^1 \times 17^1 = 51.

Step 2: Find HCF of 96 and 404

Writing both numbers as products of their prime factors gives 96=25×396 = 2^5 \times 3 and 404=22×101404 = 2^2 \times 101. The only common prime factor is 22, and its smallest power is 22=42^2 = 4, so HCF(96,404)=4\text{HCF}(96, 404) = 4.

Step 3: Find LCM of 96 and 404 using the relationship

Using the relation HCF(a,b)×LCM(a,b)=a×b\text{HCF}(a, b) \times \text{LCM}(a, b) = a \times b, we compute LCM(96,404)=96×4044=96×101=9696\text{LCM}(96, 404) = \frac{96 \times 404}{4} = 96 \times 101 = 9696.

Step 4: Prime factorise 12, 18, 45, and 36

To check divisibility by 3636, we find the prime factors of each given number: 12=22×312 = 2^2 \times 3, 18=2×3218 = 2 \times 3^2, and 45=32×545 = 3^2 \times 5. The divisor 3636 factorises as 22×322^2 \times 3^2.

Step 5: Determine divisibility of LCM(12, 18, 45) by 36

The LCM is the product of the greatest power of each prime factor involved: the highest power of 22 is 222^2 (from 1212), of 33 is 323^2 (from 1818 and 4545), and of 55 is 515^1 (from 4545). Thus, LCM(12,18,45)\text{LCM}(12, 18, 45) contains 22×32=362^2 \times 3^2 = 36 as a factor, which proves that the LCM is divisible by 3636 without evaluating the complete product.

Solve your own maths question free →