find HCF using euclid's division Lemma:- 1794,2346,4761

Asked by Somnath Pal | 9th May, 2013, 04:12: PM

Expert Answer:

first apply euclid division lemma on 1794 , 2346

2346 = 1794 x 1 + 552

1794 = 552 x 3 + 138

552 = 138 x 4 + 0

HCF (2346 , 1794 ) =138

Now apply euclid division lemma on 4761 , 138

4761 = 138 x 34 + 69

138 = 69 x 2 +0

HCF ( 2346 , 1794 , 4761) =69

Answered by  | 10th May, 2013, 05:22: AM

Queries asked on Sunday & after 7pm from Monday to Saturday will be answered after 12pm the next working day.