Question

USING UCLIDS DIVISION FIND THE HCF OF 210 AND 55

Answer 1

using elucids division lemma
210=55*3+45
since the remainder 45 is not equal to 0. we apply division lemma to 55 and 45 to get_
55=45×1+10
we consider the new divisor 45 nd the new remainder 10 nd apply the division lemma to get-
45=10×4+5
we consider the new divisor 10 and the new remainder 5 nd apply the division lemma to get-
10=5×2+0
hence 5 is the HCF