Ecuatiile pot fi rezolvate cu ajutorul algoritmului lui Euclid extins, prezentat in acest "articol":algoritmul-lui-euclid de pe infoarena. Astfel se poate determina perechea $(x y)$ care satisface relatia $a * x + b * y = d$, unde $d$ este $cmmmdc(a, b)$. In cazul in care $c$ nu se divide cu $d$ ecuatia nu poate fi rezolvata in multimea numerelor intregi, in caz contrar se inmulteste intreaga ecuatie cu $c / d$.

O solutie de 100 de puncte, pe ideea din articolul de mai sus, o gasiti "aici":job_detail/143208?action=view-source.

O solutie de 100 de puncte, pe ideea din articolul de mai sus, o gasiti "aici":job_detail/143238?action=view-source

== include(page="template/taskfooter" task_id="euclid3") ==