Question

use Euclid algorithm Lemma and find the HCF of 12572 and 4052

Answer 1

a=12572 b=4052 a>b, a=bq+r 12572=4052*3+420 4052=420*9+272 420=272*1+148 272=148*1+124 148=124*1+24 124=24*5+4 24=4*6+0 HCF = 4   Hope this will help you frnd....  

Answer 2

Answer:

$\:$

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