64.3k views
4 votes
What is the highest common factor of 1820 and 4680

1 Answer

6 votes

Answer:

highest common factor of 1820 and 4680 is 260

Euclid's method :

4680 = 2*1820 + 1040

1820 = 1*1040 + 780

1040 = 1*780 + 260

780 = 3*260 + 0

highest common factor of 1820 and 4680 is 260 (last non-zero remainder)

User Ape
by
8.1k points