Diofantiska ekvationer

Hej. För följande talpar a och b, bestäm sgd och två heltal u och v sådana att au+bv=sgd(a,b)

Behöver lite hjälp angående u och v..
SGD(729,611)=1 genom 9 rader
Om jag skall bestämma u och v genom att gå euklides baklänges blir det en väldigt jobbig utveckling.

u = -233, v = 278

Finns det ingen snabbare och enklare metod än att gå baklänges hela vägen till 611 och 729 ?

Nja, det finns säkert andra sätt att lösa det på men ingenting jag tror du borde haka upp dig på. Det är nog bara köra på som vanligt.

Kan du visa hur du gör? Det kanske finns sätt att förbättra administrationen av alla talen.

Svara