USING EUCILD DIVISION ALGORITHM TO FIND HCF OF 135 AND 225 I WANT STEP BY STEP EXPLAINATION
Answers
Answered by
4
Answer:
Answer:
Step-by-step explanation:
Solution :-
Since 225 > 135, we apply the division lemma to 225 and 135 to obtain
225 = 135 × 1 + 90
Since remainder 90 ≠ 0, we apply the division lemma
The quotient is 1 and remainder is 90.
225 = 135 × 1 + 90
Divide 135 by 90
The quotient is 1 and remainder is 45.
135 = 90 × 1 + 45
Divide 90 by 45.
The quotient is 2 and remainder is 0.
90 = 2 × 45 + 0
Hence, the HCF is 45.
Similar questions