Kürzen bei einem Bruchrechner

[Momomaster]

mion leutz,
ich wollte euch fragen, wie man bei einem bruchrechner kürzen kann. postet ma bidde einen quelltext :-D



MFG Momomaster

[Klaus01]

Du kannst alle Teiler des Zählers und alle Teiler des Nenners
ermitteln.

Haben Zähler und Nenner einen gemeinsamen Teiler kannst Du
damit "kürzen".

Bei der Sucher der Teiler sollten Dir mod und div helfen.
Für die Aufnahme der Teiler kannst Du Dir ein Array machen.

Den Quelltext solltest Du dann selber erstellen.

Grüße
Klaus

[droppi]

Den Quelltext kannst du sicherlich auch alleine schrieben. So schwer isses nu Wirklich nich... Einfach den gemeinsammen Teiler suchen (mit ner Zählschleife) und dann beide Zahlen dadurch teilen. Das wars.

Edit: hö? roter Kasten?

[3_of_8]

Eine Primzahlzerlegung wäre auch möglich.

[Momomaster]

eure posts helfen mir so ungemein weiter xD könnt ihr mir net ma den quelltext schicken?? ich bin noch ein NOOB in delphi

[BenjaminH]

Dann beschäftige dich doch mit den Grundlagen von Delphi.

Fertiger Code hilft dir dabei kaum, deshalb wird dir den hier auch wahrscheinlich niemand geben.

Viele Grüße Benjamin

[Momomaster]

wenn mir schon keiner den quelltext geben will, dann gebt mirm ma bidde ne siete, wo man sichne PDF Datei mit einer Delphianleitung runterladen kann


MFG Momomaster

[BenjaminH]

Du hast dir den Link vorhin nicht angesehen, oder? Diese Tutorials dort können auch runtergeladen werden..

[3_of_8]

Such einfach mal, auf http://dsdt.info zum Beispiel.

Wenn wir dir den fertigen Quelltext geben, lernst du nichts daraus, weil einfach der "Aha-Effekt" fehlt.

[SnuffMaster23]

Du könntest z.B. solange nach rechts shiften bis bei einer Zahl hinten keine 1 mehr steht. Dann hast du schonmal mit ner Potenz von 2 gekürzt.
Aber ich denke das is jetzt wieder zu hoch für dich^^.

[Cöster]

Zitat:

Zitat von SnuffMaster23

Du könntest z.B. solange nach rechts shiften bis bei einer Zahl hinten keine 1 mehr steht. Dann hast du schonmal mit ner Potenz von 2 gekürzt.
Aber ich denke das is jetzt wieder zu hoch für dich^^.

Und warum erzählst du's dann? Ich glaub kaum, dass du dich bei deinen ersten Programmierversuchen schon mit bitweisen Operatoren beschäftigt hast.

Zum Thema:
Du müsstest dir eine Funktion schreiben, der 2 Integerzahlen als Parameter übergeben werden und die dann den größten gemeinsamen Teiler zurückliefert. In der Funktion sollten in einer Schleife die ganzen Zahlen bei 2 beginnend aufwärtsgezählt durchgegangen werden.
a) Wenn man beide Parameter durch diese Zahl teilbar sind, teilst du sie dadurch und multiplizierst result mit dieser Zahl (ganz am Anfang der Funktion sollte result auf 1 gesetzt werden). Dann versuchst du es nochmal mit derselben Zahl.
b) Wenn NICHT beide Parameter durch diese Zahl teilbar sind, erhöhst du die Zahl und versuchst das ganze mit dieser erhöhten Zahl.

Das ist jetzt kein fertiger Code, sondern das, was der Code machen sollte. Das musst du nur noch in Code umschreiben. Wenn du dazu nochmal ne Frage hast, kannst du sie hier stellen, aber wir werden dir nicht ALLE Arbeit abnehmen können.

[Alexander Roth]

Viel effizienter und um weiten einfacher zu programmieren ist das:
http://de.wikipedia.org/wiki/Euklidischer_Algorithmus

Es findet den GGt raus und den willst du ja auch haben. Dann kanst du mit dem GGt kürzen.