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.