Question

use Euclid division lemma to find the HCF of
4052 and 1385​

Answer 1

Answer:

By using Euclid division lemma-

=>4052=1385×2+1282

=>1385=1282×1+103

=>1282=103×12+46

=>103=46×2+11

=>46=11×4+2

=>11=2×5+1

=>2=1×2+0

Therefore,the HCF of 4052 and 1385 is 1.

Answer 2

$\:$

12576 = 4052×3+420

4052= 420×9+272

420 = 272×1+148

148 = 124× 1+124

124 = 24×5+4

24 = 4×6+0

H.C.F of 12576 and 4052 = 4