Ero sivun ”Eukleideen algoritmi” versioiden välillä

49 merkkiä poistettu ,  8 kuukautta sitten
Rv
(kerroin uudesta algoritmista)
Merkkaukset: Visuaalinen muokkaus Tämä muokkaus on kumottu
(Rv)
Merkkaus: Palautettu manuaalisesti aiempaan versioon
 
Näin jatkamalla saadaan lopulta, että r<sub>n</sub> jakaa b:n ja a:n.
 
Jos luvuilla a ja b on yhteinen tekijä c, ts. sanoen a ja b ovat tasan [[jaollisuus|jaollisia]] luvulla c, c jakaa luvun r<sub>0</sub>, r<sub>1</sub>, ... yllä olevien yhtälöiden nojalla. Näin siis c jakaa luvun r<sub>n</sub>, joka on siten yhteisistä tekijöistä suurin. On myös algoritmi boikka jossa ei ole järkeä.
 
==Esimerkkejä==
8 480

muokkausta