Results 1 to 2 of 2

Math Help - Euclidean Algorithm

  1. #1
    jht
    jht is offline
    Newbie
    Joined
    Aug 2010
    Posts
    9

    Euclidean Algorithm

    find a,bEZ
    1=25a+81b

    may i ask how to find out a,b?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Lord of certain Rings
    Isomorphism's Avatar
    Joined
    Dec 2007
    From
    IISc, Bangalore
    Posts
    1,465
    Thanks
    6
    81 = 25.3 + 6

    25 = 6.4 + 1

    This means 1 = 25 - 6.4 = 25.1 - (81 - 25.3)4 = 25.1 - 81.4 + 25.12 = 25.13 - 81.4

    So (a,b) = (13,-4)
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Euclidean Algorithm
    Posted in the Number Theory Forum
    Replies: 2
    Last Post: September 30th 2010, 11:46 AM
  2. Euclidean Algorithm
    Posted in the Number Theory Forum
    Replies: 3
    Last Post: September 14th 2010, 07:53 AM
  3. [SOLVED] Euclidean Algorithm
    Posted in the Number Theory Forum
    Replies: 5
    Last Post: September 5th 2010, 07:45 PM
  4. GCD and the Euclidean Algorithm
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: January 3rd 2010, 04:20 AM
  5. Euclidean algorithm
    Posted in the Number Theory Forum
    Replies: 4
    Last Post: August 8th 2009, 09:28 AM

Search Tags


/mathhelpforum @mathhelpforum