Lcm and hcf of 550 and 882 by euclid algorithm
Answers
Answered by
13
Step-by-step explanation:
882 and 550 are the given numbers.
882 is greater than 550
→a =882 and b =550
•By Euclid's Division Lemma,
a=bq+r
→882=550×1+332
As,r≠0
→550=332×1+218
As,r≠0
→332=218×1+114
As,r≠0
→218=114×1+104
As,r≠0
→114=104×1+10
As,r≠0
→104=10×10+4
As,r≠0
→10=4×2+2
As,r≠0
→4=2×2+0
Thus,2 is the HCF of 882 and 550.
Similar questions