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?
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 !
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.
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.
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 =)
