Community
menu Registrieren menu Mitglieder Login menu Chat menu Flirtsuche menu Forum
 Schule & Uni
menu Referate / Hausarbeiten
 Informationen
menu FAQs
 Statistik
Mitglieder400.968
Neue User6
Männer197.537
Frauen196.600
Referate12.458
Forenbeiträge3.080.647
 Neue Mitglieder
  • Profilbild von Carostora

    Weiblich Carostora
    Alter: 17 Jahre
    Profil

  • Profilbild von Sojule29

    Weiblich Sojule29
    Alter: 18 Jahre
    Profil

  • Profilbild von Schlauerblick00

    Weiblich Schlauerblick00
    Alter: 17 Jahre
    Profil

  • Profilbild von Schlauerblick09

    Weiblich Schlauerblick09
    Alter: 18 Jahre
    Profil

  • Profilbild von Rossella93

    Weiblich Rossella93
    Alter: 24 Jahre
    Profil

  • Profilbild von enderman6416

    Maennlich enderman6416
    Alter: 13 Jahre
    Profil

  • Profilbild von Nisi_99

    Weiblich Nisi_99
    Alter: 18 Jahre
    Profil

  • Profilbild von Nisi99

    Weiblich Nisi99
    Alter: 18 Jahre
    Profil

  • Profilbild von sabat

    Maennlich sabat
    Alter: 23 Jahre
    Profil

  • Profilbild von C_T_2002

    Weiblich C_T_2002
    Alter: 15 Jahre
    Profil

     
Foren
Allgemeines
Forum durchsuchen:

 
Thema:

steinsche Algorithmus

(272x 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.

steinsche Algorithmus
Weitere interessante Beiträge aus dem Forum:
Referate Einbruch Informatik algorithmus
Algorithmus
Gauss Algorithmus Mathe


Dein Live Messenger LiveMessenger

Diese Funktion ist nur für Mitglieder verfügbar.

Anmelden | Login

Keine neue Nachricht
Jetzt Gratis bei Pausenhof.de registrieren...

0 Mitglieder online