Euklidischer Algorithmus (Ele. Zahlentheorie) |
09.11.2017, 10:37 | Opher19782808 | Auf diesen Beitrag antworten » | ||
Euklidischer Algorithmus (Ele. Zahlentheorie) 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?) |
||||
09.11.2017, 11:49 | Dopap | Auf diesen Beitrag antworten » | ||
RE: Euklidischer Algorithmus (Ele. Zahlentheorie)
mMn wenn gilt. |
||||
09.11.2017, 21:09 | 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? |
||||
09.11.2017, 22:39 | 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 |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|