Euklides algoritm

76=29*2+18
58=18*3+4
54=4*13+2 <-- tredje raden!
52=2*26+0

a=54
b= 18
q=3
r=4

Det är fel

Från

$a = bq_0 + r_0$

blir nästa steg

$b = r_0q_1 + r_1$

Så det som var b, blir nästa rads a, och det som var r, blir nästa rads b.

Skaft skrev:
Från
$a = bq_0 + r_0$
blir nästa steg
$b = r_0q_1 + r_1$
Så det som var b, blir nästa rads a, och det som var r, blir nästa rads b.

Gör jag inte det då?

sannakarlsson1337 skrev:
Skaft skrev:
Från
$a = bq_0 + r_0$
blir nästa steg
$b = r_0q_1 + r_1$
Så det som var b, blir nästa rads a, och det som var r, blir nästa rads b.
Gör jag inte det då?

Nej, du flyttar ner bq. På andra raden ska du ha 29 = ...

Laguna skrev:
sannakarlsson1337 skrev:
Skaft skrev:
Från
$a = bq_0 + r_0$
blir nästa steg
$b = r_0q_1 + r_1$
Så det som var b, blir nästa rads a, och det som var r, blir nästa rads b.
Gör jag inte det då?
Nej, du flyttar ner bq. På andra raden ska du ha 29 = ...

76=29*2+18
29=18*1+11
18=11*1+7 <-- tredje raden!
12=6*2+0

då blev det rätt :0)

sannakarlsson1337 skrev:
Laguna skrev:
sannakarlsson1337 skrev:
Skaft skrev:
Från
$a = bq_0 + r_0$
blir nästa steg
$b = r_0q_1 + r_1$
Så det som var b, blir nästa rads a, och det som var r, blir nästa rads b.
Gör jag inte det då?
Nej, du flyttar ner bq. På andra raden ska du ha 29 = ...
76=29*2+18
29=18*1+11
18=11*1+7 <-- tredje raden!
12=6*2+0

då blev det rätt :0)

Toppen! Men fjärde raden är fel... Kan du göra färdigt hela?

Laguna skrev:
sannakarlsson1337 skrev:
Laguna skrev:
sannakarlsson1337 skrev:
Skaft skrev:
Från
$a = bq_0 + r_0$
blir nästa steg
$b = r_0q_1 + r_1$
Så det som var b, blir nästa rads a, och det som var r, blir nästa rads b.
Gör jag inte det då?
Nej, du flyttar ner bq. På andra raden ska du ha 29 = ...
76=29*2+18
29=18*1+11
18=11*1+7 <-- tredje raden!
12=6*2+0

då blev det rätt :0)
Toppen! Men fjärde raden är fel... Kan du göra färdigt hela?

Slarvfel :/

76=29*2+18
29=18*1+11
18=11*1+7 <-- tredje raden!
11=7*1+5
7 = 5*1 + 2
5 = 2*2+1
2=2*1+0

sannakarlsson1337 skrev:
Laguna skrev:
sannakarlsson1337 skrev:
Laguna skrev:
sannakarlsson1337 skrev:
Skaft skrev:
Från
$a = bq_0 + r_0$
blir nästa steg
$b = r_0q_1 + r_1$
Så det som var b, blir nästa rads a, och det som var r, blir nästa rads b.
Gör jag inte det då?
Nej, du flyttar ner bq. På andra raden ska du ha 29 = ...
76=29*2+18
29=18*1+11
18=11*1+7 <-- tredje raden!
12=6*2+0

då blev det rätt :0)
Toppen! Men fjärde raden är fel... Kan du göra färdigt hela?
Slarvfel :/
76=29*2+18
29=18*1+11
18=11*1+7 <-- tredje raden!
11=7*1+5
7 = 5*1 + 2
5 = 2*2+1
2=2*1+0
?

11 är inte 7+5.

Svara

Visa senaste svar