Question

USING EUCLID DIVISION ALGORITHM FIND THE HAD OF 210 AND 55

Answer 1

55√210 | 3
-165
_________
45√55 | 1
-45
______________
10√45 | 4
-40
_______________
5√10 | 2
-10
___________________
0 So the highest common factor of 45 and 210 is 5.

Answer 2

210=55*3+45
55=45*1+10
45=10*4+5
10=5*2+0
therefore
5 is the hcf of 210and 55