7 svar
68 visningar
magikik92 är nöjd med hjälpen!
magikik92 4
Postad: 9 okt 2018

Euklides algoritm

Jag håller på att gå igenom Eukildes men jag förstår inte riktigt varför man gör första steget.

 

Två heltal a och b, där a > b är givna.
Om b = 0 är algoritmen klar och svaret är a.
I annat fall beräknas c, resten när man delat a med b.
sätt a = b, b = c och börja om från steg 2 igen, (a får det värde b har och b får det värde c har).

 

varför måste a > b? jag har provat med några tal och de verkar funka okej om b > a

så när funkar det inte då b > a?

Laguna 749
Postad: 9 okt 2018
magikik92 skrev:

Jag håller på att gå igenom Eukildes men jag förstår inte riktigt varför man gör första steget.

 

Två heltal a och b, där a > b är givna.
Om b = 0 är algoritmen klar och svaret är a.
I annat fall beräknas c, resten när man delat a med b.
sätt a = b, b = c och börja om från steg 2 igen, (a får det värde b har och b får det värde c har).

 

varför måste a > b? jag har provat med några tal och de verkar funka okej om b > a

så när funkar det inte då b > a?

 Det funkar utmärkt, det är bara det att det inte händer något i första steget då. T.ex. 7 och 17. Resten när man delar 7 med 17 är 7.

Välkommen till Pluggakuten!

Visa hur du gör när du får Euklides algoritm att fungera, fastän du väljer att b>ab>a!

magikik92 4
Postad: 9 okt 2018
Laguna skrev:
magikik92 skrev:

Jag håller på att gå igenom Eukildes men jag förstår inte riktigt varför man gör första steget.

 

Två heltal a och b, där a > b är givna.
Om b = 0 är algoritmen klar och svaret är a.
I annat fall beräknas c, resten när man delat a med b.
sätt a = b, b = c och börja om från steg 2 igen, (a får det värde b har och b får det värde c har).

 

varför måste a > b? jag har provat med några tal och de verkar funka okej om b > a

så när funkar det inte då b > a?

 Det funkar utmärkt, det är bara det att det inte händer något i första steget då. T.ex. 7 och 17. Resten när man delar 7 med 17 är 7.

 

så det spelar inget roll om man väljer

b som det större talet eller a som de större talet

resultatet blir desamma? tänkte bara varför dom specificerar att a > b

För att det händer något i första steget om a>b, men inte förrän i andra steget om b>a.

magikik92 4
Postad: 10 okt 2018

du menar att  b>a och a = 0 så är b svaret?

är det enda skillnaden?

magikik92 skrev:

du menar att  b>a och a = 0 så är b svaret?

är det enda skillnaden?

 Om a=0 är frågan helt ointressant.

Välj två tal K >  L. Använd Euklides algoritm två gånger, en gång med a=K och b=L, en gång tvärtom. Undersök hur många gånger du behöver dividera innan algoritmen är klar.

magikik92 4
Postad: 11 okt 2018
Smaragdalena skrev:
magikik92 skrev:

du menar att  b>a och a = 0 så är b svaret?

är det enda skillnaden?

 Om a=0 är frågan helt ointressant.

Välj två tal K >  L. Använd Euklides algoritm två gånger, en gång med a=K och b=L, en gång tvärtom. Undersök hur många gånger du behöver dividera innan algoritmen är klar.

 

ok så a = 25 b = 7

c =  4 (resten av 25 / 7)

a = 7

b = 4

c =  3 (resten av 7 / 4)

a = 4

b = 3

c = 1 (resten av 4 / 3)

a=3

b=1 <- största gemensamma nämnare

c= 0 (resten av 3/1)

 

så nu kör jag omvänt a = 7 b = 25

c = 7 (resten av 7 / 25)

a = 25

b = 7

ah ok.. så den tar en extra division på sig sedan får man samma. tack =)

Svara Avbryt
Close