Foren
Allgemeines
Forum durchsuchen:

 

Thema: steinsche Algorithmus

Übersicht

Passende Referate zum Thema "steinsche Algorithmus" findest du auf der Startseite
(325x gelesen)

Seiten: 1

Du mußt dich registrieren, bevor Du einen Beitrag bzw. eine Antwort erstellen kannst.

Beitrag von cone_conen

07.07.2008 18:49:42

cone_conen

Profilbild von cone_conen ...

Themenstarter
cone_conen hat das Thema eröffnet...

ich habe mal eine Frage zum steinsche Algorithmus, da ich gerade bei rekursionen angekommen bin und das doch etwas schönes dafür wäre.

also laut wiki geht er so:

* {ggT}(a, b) = 2 {ggT}(a/2, b/2), falls a und b gerade.
* {ggT}(a, b)={ggT}(a/2, b),falls a gerade und b ungerade.
* {ggT}(a, b) = {ggT}((a-b)/2,b), falls a und b ungerade.

so, spiele ich das spiel jetzt mal für zwei Zahlen durch,

a=32 und b = 52 meines erachtens ist 4 der ggt

32 52
16 26
8 13
4 13
2 13
1 13

(1-13)/2 13

das wären -6 und 13 und nun?

Hoffe den versteh jemand und kann mir meinen Fehler sagen

Profil | Livenachricht | SMS senden | Gästebuch | Nachricht | Bildergalerie


Seiten: 1

Du mußt dich registrieren, bevor Du einen Beitrag bzw. eine Antwort erstellen kannst.


Weitere interessante Beiträge aus dem Forum:
Referat Bundeskanzler
Informatik algorithmus
Algorithmus
Gauss Algorithmus Mathe


288 Mitglieder online


 
...