1
svar
50
visningar
Diofantisk ekvation
Ska hitta alla positiva lösningar till 19x+51y=3000
Jag använder Euklides algoritm :
51=2 19+13
19=13 1+6
13=26+1
6=61
Min fråga är hur jag ska gå vidare för att få 51x+19y=1, vilket jag antar är nästa steg
Kör algoritmen "baklänges":
1 = 13-2*6 = 13 - 2(19-13) = 3*13 - 2*19 = 3(51-2*19) - 2*19