By using Euclid's division algorithm, find the HCF of 875 and 625.

Please find below the solution to the asked query:

875 =  625 $\times$ 1 + 250

625 = 250 $\times$ 2 + 125

250 = 125 $\times$ 2 + 0

So,

HCF ( 825 and 675 ) =  125                                      ( Ans )

Hope this information will clear your doubts about topic.