Linearū kongruencis sistemu var atrysynuot polinoma laikā ar Gausa izsliegšonys veidu, seikuok vērtīs linearuos kongruencis teoremu.