Výpočet přibližného GCD dvou nep řesných polynomů se provádí tak, že se sestrojí posloupnost elementárních trojúhelníkových matic, které transformují odpovídající Sylvestrovu matici na matici dolní trojúhelníkovou.