Euklidischer Algorithmus (Ele. Zahlentheorie)

Neue Frage »

Opher19782808 Auf diesen Beitrag antworten »
Euklidischer Algorithmus (Ele. Zahlentheorie)
Meine Frage:
Für welchen Input terminiert der euklidische Algorithmus zur Berechnung des ggT(a,b) nach nur einem Schritt?

Meine Ideen:
Falls Rest 0, sprich a|b (oder b|a).
(Habe ich die Frage richtig verstanden und ist das die Antwort?)
Dopap Auf diesen Beitrag antworten »
RE: Euklidischer Algorithmus (Ele. Zahlentheorie)
Zitat:
Original von Opher19782808
Meine Frage:
Für welchen Input terminiert der euklidische Algorithmus zur Berechnung des ggT(a,b) nach nur einem Schritt?

Meine Ideen:
Falls Rest 0, sprich a|b (oder b|a).
(Habe ich die Frage richtig verstanden und ist das die Antwort?)


mMn wenn gilt.
Opher19782808 Auf diesen Beitrag antworten »
RE: Euklidischer Algorithmus (Ele. Zahlentheorie)
Bedeutet es m mod n ?? wenn a|b (b natürliche Zahl, nicht 0)?
Kannst Du das bitte nochmal in Worten schreiben?
Dopap Auf diesen Beitrag antworten »
RE: Euklidischer Algorithmus (Ele. Zahlentheorie)
wenn beutet das, dass a ein Teiler von b ist. Der Algorithmus braucht dann 1 Schritt oder b mod a =0

dann ist b kein Teiler von a . Der Algorithmus braucht dann 2 Schritte oder a mod b = a
Neue Frage »
Antworten »



Verwandte Themen

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