Tuesday 20 May 2014

Express the GCD of 48 and 18 as a linear combination.

A=bq+r, where   o ≤  r < b
48=18x2+12
18=12x1+6
12=6x2+0 ∴ HCF  (18,48) = 6 now   6= 18-12x1
           6= 18-(48-18x2)
  6= 18-48x1+18x2
  6= 18x3-48x1   6= 18x3+48x(-1)
i.e.       6= 18x +48y
     
   ∴   

6= 18×3 +48×(-1)
=18×3 +48×(-1) + 18×48-18×48
=18(3+48)+48(-1-18)
=18×51+48×(-19)
6=18x+48y
 
   ∴     


Hence, x and y are not unique.

6 comments:

  1. u cheat u have copied it from brainly.com
    it is the exact same answer
    even the position of the words are the same
    in going to report u to the head of the website

    ReplyDelete
    Replies
    1. Yeh vi to ho sakta han ki tuna cheat kar liya ho ga

      Delete
  2. Cheater
    Such a it loser you are

    ReplyDelete
  3. Whatever what harm does it do if that person has cheated at last we are in one way trying to cheat from Google.

    ReplyDelete