section_heading: Linearne kongruencije
paragraph_text: Neka su dakle <math> a, m </math> prirodni, te <math> b </math> cijeli broj. Kongruencija <math> ax \equiv b \pmod m </math> ima rješenja ako i samo ako <math> d = M(a, m) </math> dijeli <math>b</math>. Ako je ovaj uvjet zadovoljen, onda gornja kongruencija ima točno <math>d </math> rješenja modulo <math>m</math>.