Ero sivun ”Eukleideen algoritmi” versioiden välillä

331 merkkiä lisätty ,  13 vuotta sitten
ei muokkausyhteenvetoa
p (Botti lisäsi: no:Euklids algoritme)
[[Eukleides|'''Eukleideen]] [[algoritmi]]nalgoritmin''' on keino, jonka avulla löydetäänvoidaan selvittää kahden [[kokonaisluku|kokonaisluvun]] [[syt|suurin yhteinen tekijä]] (s.y.t.syt)]]. Algoritmi perustuu ns. [[jakoyhtälö]]n perättäiseen käyttöön.<br />
 
Eukleideen algorimi etenee seuraavasti:
 
*Ensin kirjoitetaan jakoyhtälö luvuilla a ja b
*Seuraavaksi kirjoitetaan jakoyhtälö luvulle b ja edellisen jakoyhtälön jakojäännökselle
*Toistetaan niin usein, että jakojäännökseksi saadaan nolla.
*Lukujen a ja b suurin yhteinen tekijä on viimeisin nollasta eroava jakojäännös
 
 
==Esimerkkejä==
20 551

muokkausta