CoboCards App FAQ & Wünsche Feedback
Sprache: Deutsch Sprache
Kostenlos registrieren  Login

Zu dieser Karteikarte gibt es einen kompletten Satz an Karteikarten. Kostenlos!

Alle Oberthemen / Mathematik / Mathematische Strukturen / Mathematische Strukturen
33
Die drei Regeln der Methode zur Errechnung des ggT von a und b
-> ggT(0,a) = a
-> ggT(a,b) = ggT(b,a)
-> falls a größer oder gleich b ist: ggT(a,b) = ggT(a-b,b)

auf Deutsch:
>>> Die beiden Zahlen kann man immer tauschen.
>>> Wenn links die größere (oder gleiche) steht, zieht man die kleinere von ihr ab.

Das alles macht man so lange, bis man links eine 0 stehen hat, die rechte Zahl ist dann das Ergebnis (vgl. Regel 1)
Tags: VL vom 4.5.10
Quelle:
Neuer Kommentar
Karteninfo:
Autor: P-H-I-L
Oberthema: Mathematik
Thema: Mathematische Strukturen
Veröffentlicht: 13.04.2010

Abbrechen
E-Mail

Passwort

Login    

Passwort vergessen?
Deutsch  English