Question

use euclids division lemma to find the hcf of 210 and 55

Answer 1

210 = 55×3+45
r is not equal to 0
55=45×1+10
r is not equal to 0
45 = 10×4+5
r is not equal to 0
10 = 5×2+0
r = 0
therefore, hcf of 210 and 55 = 5