euklides algoritm
Hej
jag har fastnat på följande uppgift när jag ska räkna ihop termerna för att få fram värdet på s och t:
Finn två heltal s och t sådant att 17s+2018t=1
Jag började med att sätta
Sedan tog jag divisionsalgoritmen baklänges och fick
men jag för inte till rätt värden på s och t när jag ska räkna ihop.
Jag fick s=595 och t=-1
Metoden, euklidisk division följd av återsubsitution, även om det kanske kan göras på ett mer lättläst sätt är ju rätt, så då är det ju bara slarv som lär varit felet.
Om man tror att man gjort ett slarvfel är det oftast bara vettigare att göra om hela uträkningen snarare än att försöka hitta slarvfelet, i alla fall när uträkningen såsom i detta fall max tar 10 minuter.
Jag tycker dock förvisso att steget där 48 dyker upp för första gången ser konstigt ut, men som sagt, bättre att bara göra om och göra rätt.