Wikipedia

Ero sivun ”Eukleideen algoritmi” versioiden välillä

Selaa historiaa interaktiivisesti
[arvioimaton versio][arvioimaton versio]
← Vanhempi muutosUudempi muutos →
Poistettu sisältö Lisätty sisältö
VisuaalinenWikiteksti
Thijs!bot (keskustelu | muokkaukset)
166 217 muokkausta
p Botti lisäsi: no:Euklids algoritme
QWerk (keskustelu | muokkaukset)
seulojat
20 551 muokkausta
Ei muokkausyhteenvetoa
Rivi 1:
[[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ä==
Noudettu kohteesta ”https://fi.wikipedia.org/wiki/Eukleideen_algoritmi”