Ero sivun ”Eukleideen algoritmi” versioiden välillä

Siirry navigaatioon Siirry hakuun
149 merkkiä lisätty ,  9 vuotta sitten
p (Botti lisäsi: nn:Euklidsk algoritme)
[[Kiina]]laiset suorittivat saman algoritmin [[helmitaulu]]ssa seuraavasti:
 
Vähennä toistuvasti pienempääpienempi luku suuremmasta. Kun luvut ovat samatkeskenään yhtä suuret, algoritmi päättyy ja ko.kyseinen luku on suurin yhteinen tekijä.
 
<!-- Tämä esimerkki piiloon sillä se vain hämää koska luvuilla 56 ja 31 ei ole yhteisiä tekijöitä
{| border=1 width=400
|- align="right"
|- align="right"
| 56 || 25 || 25 || 19 || 13 || 7 || 1 || ... || 1
|}
-->
 
EtsitäänEsimerkki etsitään syt(15,25).
 
25 = 1 * 15 + 10.<br />
eli syt(15,25) = 5.
 
"Kiinalaisittain":
 
{| border=1 width=200
3 014

muokkausta

Navigointivalikko