Find the HCF and LCM of the numbers 135 and 225 by prime factorisation method and
Verify the statement hcf(a,b) ×lcm (a,b)=a×b
Answers
Answer:
please mark me brainleast
Step-by-step explanation:
135 and 225
Step 1: Since 225 > 135, apply Euclid's division lemma, to a =225 and b=135 to find q and r such that 225 = 135q+r, 0 r
On dividing 225 by 135 we get quotient as 1 and remainder as 90
i.e 225 = 135 x 1 + 90
Step 2: Remainder r which is 90 0, we apply Euclid's division lemma to a = 135 and b = 90 to find whole numbers q and r such that
135 = 90 x q + r 0 r<90
On dividing 135 by 90 we get quotient as 1 and remainder as 45
i.e 135 = 90 x 1 + 45
Step 3: Again remainder r = 45 0 so we apply Euclid's division lemma to a = 90 and b = 45 to find q and r such that
90 = 45 x q + r 0 r<45
On dividing 90 by 45 we get quotient as 2 and remainder as 0
i.e 90 = 2 x 45 + 0
Step 4: Since the remainder is zero, the divisor at this stage will be HCF of (135, 225).
Since the divisor at this stage is 45, therefore, the HCF of 135 and 225 is 45.