Question

find the hcf of 255050,185 by euclid's division algorithm

Answer 1

Answer:

Step-by-step explanation:

this is going to be a very long method

255050=185×1378+120

185=120×1+65

120=65×1+55

65=55×1+10

55=10×5+5

10=5×2+0

since 5 is the last divisor, the HCF of 255050 and 185 is 5

hope you find it helpful