Euklides algoritm är en algoritm för att bestämma GCD eller GCF eller på svenska SGF eller SGD. Alltså att bestämma den största gemensamma delaren-faktorn mellan två tal. Det går att göra genom primtalsdivision men det kan vara ut metod som är uttröttande.
Se även RSA-kryptering
[ratings]
-
Pingback: RSA-kryptering | Matematiklektion