euklideszi algoritmus

Magyar

Kiejtés

• IPA: [ ˈɛuklidɛsiɒlɡoritmuʃ]

Főnév

euklideszi algoritmus

1. (matematika, algoritmusok) Módszer két különböző szám legnagyobb közös osztójának megtalálására.
   1. Osszuk el maradékosan a nagyobbik számot a másik számmal.
   2. Ha a maradék 0, akkor a legnagyobb közös osztó éppen a kisebbik szám.
   3. 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)