Doido Dev

O Teorema Chinês do Resto Estendido (ExCRT) resolve sistemas de congruências da forma \(x \equiv r_i \pmod{m_i}\) para \(i=1,\ldots,k\), mesmo quando os módulos \(m_i\) não são coprimos entre si. A abordagem baseia-se na combinação iterativa de equações usando o algoritmo de Euclides estendido. Fundamentos do Algoritmo de Euclides Estendido Par ...