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

h3. Indicatii de rezolvare

h2. Indicatii de rezolvare

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$.