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

[arvioimaton versio][arvioimaton versio]
Poistettu sisältö Lisätty sisältö
SieBot (keskustelu | muokkaukset)
Rivi 60:
* [[Eukleideen algoritmi]]: syt(a, b) = syt(b, a modulo b)
 
Käytännössä nopein tapa määrittää kahden luvun suurin yhteinen tekijä on käyttää Josef Steinin vuonna [[1961]] julkaisemaa binaaristabinääristä algoritmia, mikäli lukujen alkutekijähajotelmaa ei tunneta.
 
==Katso myös==