Question

Find the hcf of 527 and 426 by Euclid divisional lemma

Answer 1

A=bq +r

A=527 b=426

527=426×1+101

A=426 b=101

426=101×4+22

A=101 b=22

101=22×4+13

A=22 b=13

22=13×1+9

A=13 b=9

13=9×1+4

A=9 b=4

9=4×2+1

A=4 b=1

4=1×4+0

Hcf=1

Hence 527 & 426 are coprime

Answer 2

Answer:

527=25*21+2,   426=19*22+8

Step-by-step explanation:

BY Euclid lemma

a = bq + r where 0 ≤ r ≤ b;

a=527,b=25,q=21,r=2

527=25*21+2,

a = bq + r where 0 ≤ r ≤ b;

a=426,b=19,q=22,r=8

426=19*22+8

i think i help to you