1 svar
179 visningar
sannakarlsson1337 590
Postad: 17 apr 2020 10:42

Euklides algoritm baklänges

Jag verkar ha så ofantligt svårt med att lära mig Euklides algoritm baklänges, och har kollat runt, fattar nästan principen, men fastnar ändå någonstans ändå. Det handlar väl mer om, vad som ska in i vad osv..

Vi kan börja med detta exempel,  som jag kallar för exempel 1:

1071 = 1 * 1029+42
=> 1029=42*24+21
=> 42=2*21+0

SGD(1071,1029) = 21. 

Baklänges, då börjar vi titta på andra steget

21=1029-(42*24) ....Ska 42 där skrivas om nu, på en gång till 42=1071-1029? så

21=1029-((1071-1029)*24) ?som skriv om till 21 = 1029-(42*24) nej.. för det här är jag loopar runt.

AnnikaP 5 – Fd. Medlem
Postad: 17 apr 2020 11:38

Hej 

Jag tolkar det som att det bara är sista steget som du "loopar ut"

om du ser det som att du har två ekvationer:

21=1029-24*42

42=1071-1*1029

där du vill få reda på hur många gånger du ska gångra 21 för att få a=1029 respetiver b=1071

ersätter du 42 i den övre ekvationen med (1071-1029)= b-a får du:

21= a-((b-a)*24) = a-(24b-24a)=a-24b+24a=25a-24b= 25*1029-24*1071

Hjälper det dig?

Svara
Close