. . . . . . . "15389970"^^ . . . . . . . . "Eukleid\u016Fv algoritmus (t\u00E9\u017E Euklid\u016Fv) je algoritmus, kter\u00FDm lze ur\u010Dit nejv\u011Bt\u0161\u00ED spole\u010Dn\u00FD d\u011Blitel dvou p\u0159irozen\u00FDch \u010D\u00EDsel, tedy nejv\u011Bt\u0161\u00ED \u010D\u00EDslo takov\u00E9, \u017Ee beze zbytku d\u011Bl\u00ED ob\u011B \u010D\u00EDsla. Jedn\u00E1 se o jeden z nejstar\u0161\u00EDch zn\u00E1m\u00FDch netrivi\u00E1ln\u00EDch algoritm\u016F a postupn\u011B vznikla \u0159ada jeho modifikac\u00ED nap\u0159\u00EDklad pro p\u0159\u00EDbuzn\u00E9 \u00FAlohy."@cs . . "Eukleidov\u00FDm algoritmem"@cs . . . "23"^^ . "5181"^^ . . . . "Eukleid\u016Fv algoritmus"@cs . . . . . . . . "Eukleid\u016Fv algoritmus"@cs . "4289"^^ . . . "Eukleidova algoritmu"@cs . . "Euklidova algoritmu"@cs . . . . "Eukleid\u016Fv algoritmus (t\u00E9\u017E Euklid\u016Fv) je algoritmus, kter\u00FDm lze ur\u010Dit nejv\u011Bt\u0161\u00ED spole\u010Dn\u00FD d\u011Blitel dvou p\u0159irozen\u00FDch \u010D\u00EDsel, tedy nejv\u011Bt\u0161\u00ED \u010D\u00EDslo takov\u00E9, \u017Ee beze zbytku d\u011Bl\u00ED ob\u011B \u010D\u00EDsla. Jedn\u00E1 se o jeden z nejstar\u0161\u00EDch zn\u00E1m\u00FDch netrivi\u00E1ln\u00EDch algoritm\u016F a postupn\u011B vznikla \u0159ada jeho modifikac\u00ED nap\u0159\u00EDklad pro p\u0159\u00EDbuzn\u00E9 \u00FAlohy. Z nich nejd\u016Fle\u017Eit\u011Bj\u0161\u00ED je roz\u0161\u00ED\u0159en\u00FD Eukleid\u016Fv algoritmus, kter\u00FDm lze nal\u00E9zt B\u00E9zoutovu rovnost, neboli vyj\u00E1d\u0159en\u00ED nejv\u011Bt\u0161\u00EDho spole\u010Dn\u00E9ho d\u011Blitele dvou \u010D\u00EDsel jejich line\u00E1rn\u00ED kombinac\u00ED.Algoritmus lze tak\u00E9 pou\u017E\u00EDt i v jin\u00FDch algebraick\u00FDch struktur\u00E1ch, ne\u017E jsou p\u0159irozen\u00E1 \u010D\u00EDsla. Takov\u00E9 struktury se naz\u00FDvaj\u00ED Eukleidovsk\u00E9 obory a jedn\u00E1 se nap\u0159\u00EDklad o n\u011Bkter\u00E9 okruhy mnoho\u010Dlen\u016F nebo o Eisensteinova \u010D\u00EDsla."@cs .