Question

Using euclid's division algorithm find the hcf of 391 and 425

Answer 1

Answer:

Step-by-step explanation:

425=391×1+34

391=34×11+17

34=17×2+0

Hcf=17

Hope it works

Plz mark as brainliest

Answer 2

425>391

425=391 x 1 + 34

r ≠ 0, so use Euclid's lemma for 391 and 34.

391>34

391=34 x 11 + 17

r ≠ 0, so use Euclid's lemma for 34, 17.

34>17

34= 17 x 2 + 0

r = 0, ∴ HCF(391,425)= 17.     :)