Abstrakt
V práci se vyšetřuje výpočet největšího společného dělitele dvou polynomů v jedné proměnné. Eukleidův algoritmus je simulován transformací Sylvestrovy matice na horní trojúhelníkový tvar a to použitím c-s transformace a QR rozkladu.
Oba postupy jsou podrobně popsány a numerické výsledky porovnány s klasickým Eukleidovým algoritmem. Nové postupy dávají přesnější výsledky