Euklides algoritm*

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]

One thought on “Euklides algoritm*
Lämna ett svar

Din e-postadress kommer inte publiceras.

*
*