1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Can someone explain Euclid's Algorithm to me?

  1. Mar 24, 2014 #1
    My book is utterly useless - it vaguely gives me a history behind it, its motivations, and then lists an example in which it precedes to write a bunch of utterly false statements and then just.. spits out the answer.

    Can someone explain to me what on Earth is going on in the attached picture? If this is not a notational confusion or typos in my book, then I must assert that Euclid's Algorithm makes absolutely no sense. 212 = 106.2, therefore here you go. I demand the author be sent to the lunatic asylum immediately.

    Attached Files:

    Last edited: Mar 24, 2014
  2. jcsd
  3. Mar 24, 2014 #2


    User Avatar
    Staff Emeritus
    Science Advisor
    Gold Member

    How about you rotate that scan and try to get as much of the explanation as you can.
  4. Mar 24, 2014 #3
    Ok, I just looked it up online and it is fairly straight forward. I just don't understand how you can write the mathematical statement 212 = 106.2 + 0 and be ok with that. It makes me want to torch the book. I still have no idea what they are doing even after getting a coherent explanation.
  5. Mar 24, 2014 #4
    1.106 is meaning 1 times 106, I think...
  6. Mar 24, 2014 #5
    Oh thank goodness, now I don't have to switch majors.

    Thanks you two.
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook