Euklidischer Algorithmus / ggT

Neue Frage »

baba2k Auf diesen Beitrag antworten »
Euklidischer Algorithmus / ggT
Hallo zusammen,

wenn ich den ggT zweier Zahlen mit dem euklidischem Algorithmus berechnen will und die größere Zahl vorne steht, kann ich sie dann einfach vertauschen?

Also:

?

Beispiel:
Aufgabe: Berechnen Sie den größten gemeinsamen Teiler g = ggT(31,101).







Vielen Dank!

Gruß baba
HAL 9000 Auf diesen Beitrag antworten »

Zitat:
Original von baba2k
Also:

?

Ist richtig. Freude

Diese Symmetrie liegt allein schon in der Definition des ggT begründet.
baba2k Auf diesen Beitrag antworten »

Vielen Dank Augenzwinkern
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »