Register to reply 
Can someone explain Euclid's Algorithm to me? 
Share this thread: 
#1
Mar2414, 04:53 PM

P: 1,305

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. 


#2
Mar2414, 05:06 PM

Emeritus
Sci Advisor
PF Gold
P: 7,336

How about you rotate that scan and try to get as much of the explanation as you can.



#3
Mar2414, 05:11 PM

P: 1,305

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.



#4
Mar2414, 05:33 PM

P: 615

Can someone explain Euclid's Algorithm to me?



Register to reply 
Related Discussions  
Fraction reduction, euclid's algorithm  Calculus & Beyond Homework  2  
Modified Euclid's Algorithm  Calculus & Beyond Homework  0  
Euclid's Algorithm  Calculus & Beyond Homework  5  
Question on theorem of arithmetic euclid's algorithm  Calculus & Beyond Homework  5  
Euclid's Algorithm  Precalculus Mathematics Homework  1 