Live-Ticker
 Community
menu Registrieren menu Mitglieder Login menu Chat menu Flirtsuche menu Forum menu Shop
 Schule & Uni
menu Referate
 Informationen
menu FAQs
 Statistik
Mitglieder398.847
Neue User30
Männer196.499
Frauen195.517
Online6
Referate12.458
SMS-User59.003
Forenbeiträge3.080.571
 Neue Mitglieder
  • Profilbild von Lucon

    Maennlich Lucon
    Alter: 16 Jahre
    Profil

  • Profilbild von Schielchen

    Weiblich Schielchen
    Alter: 31 Jahre
    Profil

  • Profilbild von annabanana345

    Weiblich annabanana345
    Alter: 21 Jahre
    Profil

  • Profilbild von nicosteger18

    Maennlich nicosteger18
    Alter: 17 Jahre
    Profil

  • Profilbild von DaniDeniHuber

    Maennlich DaniDeniHuber
    Alter: 18 Jahre
    Profil

  • Profilbild von patrikkis

    Maennlich patrikkis
    Alter: 18 Jahre
    Profil

  • Profilbild von cosen

    Weiblich cosen
    Alter: 18 Jahre
    Profil

  • Profilbild von larsyboy69

    Maennlich larsyboy69
    Alter: 21 Jahre
    Profil

  • Profilbild von AyakaKoharuMei-

    Weiblich AyakaKoharuMei-
    Alter: 21 Jahre
    Profil

  • Profilbild von Eiskalltttt

    Maennlich Eiskalltttt
    Alter: 31 Jahre
    Profil

     
Foren
Allgemeines
Forum durchsuchen:

 
Thema:

steinsche Algorithmus

(259x 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:
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...

6 Mitglieder online