Eukleidův algoritmus – Wikipedie
Eukleidův algoritmus (též Euklidův) je algoritmus, kterým lze určit největší společný dělitel dvou přirozených čísel, tedy největší číslo takové, že beze zbytku dělí obě čísla.
Rozšířený Eukleidův algoritmus – Wikipedie
Rozšířený Eukleidův algoritmus je algoritmus, kterým lze nalézt Bézoutovu rovnost, neboli vyjádření největšího společného dělitele dvou čísel jejich lineární kombinací.
Eukleidův algoritmus - kdy a jak funguje - YouTube
28. 1. 20151 317 zhlédnutíNalezení nevětšího společného dělitele dvou čísel a případně i jiných objektů.
eukl_algo [Mgr. Ivana Stefanová]
Nejnázornější bude představit algoritmus v činnosti. Mějme kupříkladu čísla m = 7480 a n = 1452. Prohození proměnných v bodu 1 provádět nemusíme a činnost ve smyčce (bod 2) je zachycena v tabulce.
Eukleidův algoritmus
Eukleidův algoritmus (též Euklidův) je algoritmus, kterým lze určit největší společný dělitel dvou přirozených čísel, tedy největší číslo takové, že beze zbytku dělí obě čísla. Jedná se o jeden z nejstarších známých netriviálních algoritmů a postupně vznikla řada jeho modifikací například pro příbuzné úlohy. Z nich nejdůležitější je rozšířený Eukleidův algoritmus, kterým lze nalézt Bézoutovu rovnost, neboli vyjádření největšího společného dělitele dvou čísel jejich lineární kombinací. Wikipedie
odkazuje na služby nejen od Seznam.cz.
© 1996–2025 Seznam.cz, a.s.
