Största gemensamma delare

SGD fås från resten på den näst nedersta raden (dvs. sista resten som inte är noll), vilket i ditt fall är raden $3=2\cdot1+1$. :)

Hur kom du från raden som börjar med 1369 till raden som börjar med 141? Borde det inte bli 1228?

Jahhaaaa, nu fattar jag.. så eftersom resten på sista raden är 0 så ligger mitt svar på raden över. resten på raden över är alltså svaret dvs 1. Tack Smutstvätt! 

Smaragdalena skrev:

Hur kom du från raden som börjar med 1369 till raden som börjar med 141? Borde det inte bli 1228?

hmm, kan ha slarvat faktiskt och kommit rätt av tur, ska se över det.
du har rätt, jag har bara slarvat när jag skrivit det. det ska egentligen stå:
$$\begin{gathered} 1369=1*1228+141 \\ 1228=8*141+100 \\ 141=1*100+41 \\ \mathrm{och} \mathrm{sedan} \mathrm{stämmer} \mathrm{resten} \mathrm{enligt} \mathrm{ovan} \end{gathered}$$