Question

Use euclid division algorithm to find hcf of 726 and 275 and express it in form of (726m+275n) and find value of m and n.

Answer 1

= - 275*29 + 726*11
= 275n + 726m"
where m = 11, n = - 29

Answer 2

Answer:

The solution is explained step-wise below :

Step-by-step explanation:

Using Euclid division Algorithm :

726 = 275×2 + 176

275 = 176×1 + 99

176 = 99×1 + 77

99 = 77×1 + 22

77 = 22×3 + 11

22 = 11×2 + 0

Therefore, HCF = 11

11 = 77 - 22×3

   = 77 - (99 - 77×1)×3

   = -99×3 + 77×4

   = -99×3 + [176 - (99×1)]×4

   = -99×7 + 176×4

  = 176×4 -(275 - 176)×7

   = 176×11 - 275×7

   = -275×7 + [726 - (275×2]×11

   = -275×29 + 726×11

   = 275×(-29) + 726×11

   = 275×n + 726×m

So, this is our required form where m = 11 and n = -29