Question

find hcf of 185 and 425,using Euclid's division lemna

Answer 1

its answer is
(i)425÷185 then quotient is 2 and remainder is 55
(ii)185÷55 then quotient is 3 and remainder is 20
iii)55 ÷20 then q=2 and r=15
iv)20÷15 then q=1 and r=5
v)15÷5 then q=3 and r =o
SO ITS HCF IS 5