Meddelande

Du befinner dig just nu på en äldre version av Pluggakuten, gamla.pluggakuten.se. Nya Pluggakuten lanserades den 6 februari 2017 och du finner forumet på www.pluggakuten.se.

På gamla.pluggakuten.se kan du fortfarande läsa frågorna och svaren som ställts, men du kan inte skapa ett nytt konto eller nya trådar. Är du redan medlem kan du däremot fortfarande logga in och svara i befintliga trådar. Nya frågor och nytt konto skapar du på det nya forumet, välkommen dit!

[MA 5/E]Beräkna SGF med en algoritm

Divergent
Medlem

Offline

Registrerad: 2015-07-14
Inlägg: 366

[MA 5/E]Beräkna SGF med en algoritm

SGF(170,30)=10

(170,40), (130,40), (90,40), (50,40), (40,10), (30,10), (20,10)


Beräkna SGF(175,98) med samma metod.

Mönstret som jag ser är:

D=differens och s=skillnad

[(S,d),(d,s)] [(d,s),(s,d)] [(d,s),(s,d)]

När jag följer det mönstret så får jag rätt svar men jag har för många mellansteg.

Hur skulle ni löst den här uppgiften? Det finns en risk att jag har gjort fel och råkat få rätt svar

Senast redigerat av Divergent (2016-10-31 14:07)

 
Yngve
Medlem

Offline

Registrerad: 2015-09-13
Inlägg: 2941

Re: [MA 5/E]Beräkna SGF med en algoritm

Divergent skrev:

SGF(170,30)=10

(170,40), (130,40), (90,40), (50,40), (40,10), (30,10), (20,10)


Beräkna SGF(175,98) med samma metod.

Mönstret som jag ser är:

D=differens och s=skillnad

[(S,d),(d,s)] [(d,s),(s,d)] [(d,s),(s,d)]

När jag följer det mönstret så får jag rätt svar men jag har för många mellansteg.

Hur skulle ni löst den här uppgiften? Det finns en risk att jag har gjort fel och råkat få rätt svar

Vad är det för skillnad på "differens" och "skillnad"? smile

Jag antar att du letar efter den största gemensamma delaren med hjälp av Euklides algoritm, och den skulle jag använda så här:

175 = 98*1 + 77
98 = 77*1 + 21
77 = 21*3 + 14
21 = 14*1 + 7
14 = 7*2 + 0

Den största gemensamma delaren är alltså 7.

Behöver du förklaring av själva algoritmen?

---------------------------

Och jag förstår att du får många steg på vägen, du använder algoritmen fel.
För SGF(170,30) så blir det ju

170 = 30*5 + 20
30 = 20*1 + 10
20 = 10*2 + 0

Den största gemensamma delaren är alltså 10.

Senast redigerat av Yngve (2016-10-31 14:33)


Nothing else mathers
 


Sidfot

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson

Powered by Mattecentrum
 |  Denna sida använder cookies |  Kontakta oss |  Feedback |