Question

Find the HCF of 12156 and 37740 by euclid's algorithm

Answer 1

euclids division lemma:

a=bq+r

37740=12156(3)+1272

12156=1272(9)+708

1272=708(1)+564

708=564(1)+264

564=264(2)+26

264=26(10)+4

26=4(6)+2

4=2(2)+0

HCF=2