Euklididscher Algorithmus Python |
10.11.2016, 18:48 | Auf diesen Beitrag antworten » | ||||||||||
Dr.Java | Euklididscher Algorithmus Python Hallo. Ich habe ein Programm geschrieben das in Python mit Hilfe des iterativen,euklidischen Algorithmus den kleinsten gemeinsame Nenner zweier Zahlen berechnet.
Ich würde jetzt gerne eine Funktion aufstellen die mithilfe von input ,den kleinsten ,gemeinsamen Nenner für beliebig,viele positive Zahlen ermittelt und mit print ausgibt .Es soll dann solange laufen bis man eine Null eingibt die für die Berechnung dann nicht mehr berücksichtigt wird. Wäre sowas machbar,wenn ja wie? Mein Ansatz soweit:
Danke schonmal und lg |
||||||||||
|
|||||||||||
10.11.2016, 20:08 | Auf diesen Beitrag antworten » | ||||||||||
eulerscheZahl | Das Einlesen der Zahlen gehört nicht mehr in gcd, wie es deine Einrückung impliziert. gcd(a,b,c) = gcd(gcd(a,b),c), das heißt du liest die erste Zahl ein und für jede weitere ersetzt du sie durch das Ergebnis von bisherigem ggT und neuer Eingabe. Ich habe es jetzt nicht ausprobiert, aber ggT(0, n) sollte n ergeben. Also musst du die erste Eingabe nicht einmal gesondert behandeln. |
||||||||||
11.11.2016, 10:42 | Auf diesen Beitrag antworten » | ||||||||||
Dr.Java | Danke für deine Antwort. Verstehe ich das richtig ,du meinst man sollte eher auf jeden Fall ne separate Funktion erstellen die den Algorithmus inklusive hat?
So vielleicht in etwa? lg |
||||||||||
11.11.2016, 10:45 | Auf diesen Beitrag antworten » | ||||||||||
eulerscheZahl | Eine Funktion, die den ggT zweier Zahlen berechnet und außerhalb davon eine Schleife, die Zahlen einliest und den Algorithmus aufruft. In Zeile 10 hast du ein return, Zeile 11 wird also nicht ausgeführt. edit:
|
||||||||||
Anzeige | |||||||||||
|
|||||||||||
11.11.2016, 11:14 | Auf diesen Beitrag antworten » | ||||||||||
Dr.Java | Ah so ,okay daran hab ich nicht gedacht .Ist das die neue Funktion ,die gibt dann den enter natural number -Befehl aus? lg |
||||||||||
11.11.2016, 11:18 | Auf diesen Beitrag antworten » | ||||||||||
eulerscheZahl | Die Eingabe steht in keiner Funktion, wird einfach so ausgeführt, nachdem die Funktionsdefinitionen gelesen wurden. |
||||||||||
11.11.2016, 11:53 | Auf diesen Beitrag antworten » | ||||||||||
Dr.Java | Ach so,ok,ah, ich glaube ich habs jetzt. Danke für deine Mühen. lg |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|