Schnelles kgV mit Logo ?

Hallo in die Runde,

für eine geplantes Projekt benötige ich das kgV aus zwei positiven natürlichen Zahlen. Dieses habe ich mit einem Zähler und den von Scrop erstellten Baustein "Division mit Restwert" auch umgesetzt. Dabei wird der Zähler hochgezählt bis bei beiden der Restwert =0 ist, Der Zählerstand ist dann das kgV.

Dieses Programm funktioniert innerhalb der Logogrenzen auch einwandfrei. Allerdings ist der große Nachteil, daß durch der Zähler und bestimmter Zahlenpaare die Berechnung sehr lange dauern kann und dann u.U. feststellen muß, das es mit der Logo nicht zu berechnen ist.

Daher suche ich einem anderen Lösungsansatz um ein kgV zu berechnen. Vielleicht hat jemand sowas schon einmal erstellt oder eine zündende Idee wie man das mit Logomitteln anders bewerkstelligen kann.

Viel Grüße im Voraus,

Ella_68

Ich wüsste nicht mal, wofür ich sowas in der Steuerung brauchen könnte. Da die Logo ohnehin ein wahrer Rechenkünstler ist, wird das ohnehin schwierig.

Im Zweifelsfall wäre die Beschränkung auf natürliche Zahlen schon mal sinnvoll. Da das kleinste gemeinsame Vielfache von A und B auch A x B sein kann und der größte Wert der Logo 32767 ist, sollte auch auf Überlauf geprüft werden. kgV(181,191)=34571

M.f.G. Scorp

Hallo Scorp, Hallo motmonti,

Erst mal vielen Danke für die Mühen. Eine Beschränkung zu ermitteln, in dem man A x B rechnet erscheint auf den ersten Blick recht sinnvoll. Ist aber nicht immer zutreffend. Wenn man das kgV aus (8,4) errechnet ist das Ergebnis 8. Das Ergebnis aus der Multiplikation 8 x 4 dagegen 32. Man kann also nicht mit Bestimmtheit sagen ob die Werte in den Rechenbereich der Logo passen oder nicht. Erst wenn das Ergebnis vom kgV oder der Zähler über den maximalwert von 32767 geht, weis man ob es passt. Das kann dauern !

Der Knackpunkt ist halt der Zähler. Er verzögert einfach die Berechnung. Motmonti´s Ansatz benötigt zwar viel weniger Bausteine als wenn man, wie von mir am Anfang beschrieben, mit Restwerten arbeitet. Die Verzögerungen sind dabei einfach zu unstetig und zu lang.

Schade, ich hatte gedacht, daß man mit einigen Kniffen bei der Arithmetik der Logo, sich ein anderer Weg zeigen würde. Da ist wohl die Rechenpower der Logo etwas unterfordert . Ich werde daher Abstiche in der Bedienung des Projekt einplanen müssen (hab´ da auch schon einige Altanativen).

Gruß an Scorp und motmonti

Ella_68

Ist doch klar, auf der Logo geht das auch wesendlich schneller ! Aber ich habe die Erfahrung gemacht, daß ein Bediener, der länger als c.a. 3 sek warten muß, ungedulig wird und dann versucht anderweitig weiter zu kommen.

Über das kgV hatte ich gedacht eine Abkürzung in der Programmierung nehmen zu können. Ich werde jetzt den weiten Weg nehmen und das Programm in mehreren Schritten aufteilen. Dabei benötige ich dann keine Zähler mehr.

Nochmale einen herzlichen Dank

Ella_68

könntest du mir zumindest einen kleinen Hinweis geben, für welchen praktischen Anwendungsfall das kgV erforderlich ist ?

(ich komme aus einer Generation wo die CPU Zeit kostbar und Spielereien verpönt war)