Vai al contenuto principale
← OlimpiApp Difficile

Informatica · Algoritmi

Coefficienti di Bezout per (240, 46) con Euclide esteso

L'algoritmo di Euclide applicato a (240, 46) calcola $\text{MCD}(240, 46) = 2$. Tra tutte le coppie di interi (x, y) tali che $240x + 46y = 2$, qual è quella in cui il valore assoluto di x è minimo?