Ero sivun ”Suurin yhteinen tekijä” versioiden välillä

[arvioimaton versio][arvioimaton versio]
Poistettu sisältö Lisätty sisältö
Ei muokkausyhteenvetoa
Rivi 70:
[[Eukleideen algoritmi]]: syt(a,b)=syt(b,a mod b)
 
Käytännössä nopein tapa määrittää kahden luvun suurin yhteinen tekijä on käyttää EukleideenJosef Steinin vuonna [[1961]] julkaisemaa binaaristä algoritmia, mikäli lukujen alkutekijähajotelmaa ei tunneta.
 
 
==Katso myös==