Question

Use euclid's division Lemma to find HCF of 870 and 225

Answer 1

Hello friend
870 = 225 (3) + 195
225 = 195 (1) + 30
195 = 30 (6) + 15
30 = 15 (2). + 0
So , HCF = 15
Hope it helps !!