Results 1 to 2 of 2

Thread: Expanded Euclidean Algorithm (calculating r and s)

  1. #1
    Newbie
    Joined
    Sep 2018
    From
    Houston
    Posts
    2

    Expanded Euclidean Algorithm (calculating r and s)

    Hello!

    Attached below inline is the work I've done in trying to figure out r and s from doing the Euclidean Algorithm in reverse. The original's file size was too large so I split it into top and bottom halves.

    I've arrived at the correct GCD and plugged in all equations in reverse order. The math works out, meaning all the numbers combined do equal the GCD, but Iím stuck as to what I have to combine to arrive at just two factors (r and s) that go together with the original numbers I started with.


    Description of my photos:

    The top half shows the two numbers I started with and the Euclidean Algorithm forwards to get the GCD of 60.
    Right beneath that is the expansion of going in reverse up the list and filling in the equations.
    Beneath THAT is the distribution of the factors and the final equation that that led to, which again works out.

    The pairs on the right is me grouping the like terms. It looks like r is 90 which goes with 2,100 and s would be 8 which goes with 23,580, but Iím left with an extra 180 and 480 that Iím not sure what to do with. Thank you for your time!




    Expanded Euclidean Algorithm (calculating r and s)-euclid-top.jpg
    Expanded Euclidean Algorithm (calculating r and s)-euclid-bottom.jpg


    Follow Math Help Forum on Facebook and Google+

  2. #2
    Newbie
    Joined
    Sep 2018
    From
    Houston
    Posts
    2

    Re: Expanded Euclidean Algorithm (calculating r and s)

    I see what I was doing wrong. I had to simplify after every substitution. Thank you all anyway.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Division Algorithm or Euclidean Algorithm
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: Apr 10th 2013, 01:10 PM
  2. Euclidean Algorithm
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: Dec 5th 2011, 05:59 AM
  3. GCD and the Euclidean Algorithm
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: Jan 3rd 2010, 03:20 AM
  4. Euclidean Algorithm
    Posted in the Number Theory Forum
    Replies: 1
    Last Post: Jul 10th 2008, 08:17 PM
  5. Euclidean algorithm gcd lcm help..
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: Aug 10th 2006, 05:46 AM

Search Tags


/mathhelpforum @mathhelpforum