Ero sivun ”Eukleideen algoritmi” versioiden välillä

49 merkkiä lisätty ,  8 kuukautta sitten
kerroin uudesta algoritmista
(Lisätään malline:commonscat Aiheesta muualla osioon)
(kerroin uudesta algoritmista)
Merkkaukset: Visuaalinen muokkaus Tämä muokkaus on kumottu
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ä==
Rekisteröitymätön käyttäjä