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