euklideszi algoritmus
Magyar
Kiejtés
- IPA: [ ˈɛuklidɛsiɒlɡoritmuʃ]
Főnév
- (matematika, algoritmusok) Módszer két különböző szám legnagyobb közös osztójának megtalálására.
- Osszuk el maradékosan a nagyobbik számot a másik számmal.
- Ha a maradék 0, akkor a legnagyobb közös osztó éppen a kisebbik szám.
- Ha a maradék nullától különböző, akkor a keresett legnagyobb közös osztó megegyezik a maradék és a kisebb szám legnagyobb közös osztójával, ezért megismételhetjük az első lépést erre a két számra.
Fordítások
- angol: Euclidean algorithm (en), Euclid's algorithm (en)
- orosz: алгоритм Евклида (ru) (algoritm Jevklida)
- spanyol: algoritmo de Euclides (es)