Euklidesen algoritmo
Bi zenbaki arrunten zatitzaile komunetan handiena (z.k.h.) aurkitzeko aplikatzen den algoritmoa. Honela aplikatzen da: zatitu zenbaki handiena txikienarekin; hondarra zero bada, zatitzailea da bi zenbakien z.k.h. / From Wikipedia, the free encyclopedia
Euklidesen algoritmoa, matematikan, bi zenbakiren zatitzaile komunetako handiena () kalkulatzeko erabiltzen den metodo bat da. Euklidesek deskribatu zuen lehenengo aldiz bere Elementuak obran (K.a. 300). Euklidesen algoritmo hedatuarekin, gainera, zatitzaile komunetako handiena emandako bi zenbakien konbinazio lineal moduan adierazteko koefizienteak kalkula daitezke. Algoritmoa hainbat arlotan aplikatzen da; aljebran, zenbaki-teorian eta informatikan, esaterako.