Java-Problem

[weigl3110]

Hi
Ich habe in der Schule eine Aufgabe bekommen. Ich soll mit BlueJ einen Bruchrechner programmieren. Ich bin mittlerweile schon so weit, dass mein Rechner die Brüche richtig zusammen rechnet. Das Ergebnis ist aber nicht gekürzt. Der Lehrer hat uns als Tipp den Gaußschen Algorithmus genannt, was mich aber nicht weiter brachte. Habt ihr eine Lösung ?

Hier findet ihr die Datei : https://rapidshare.com/files/384253213/BruchF__rSch__ler.rar.html

Danke im Voraus.

 

[theHacker]

Ein Bruch ist vollständig gekürzt, wenn ggT(Zähler, Nenner)=1.

Gib deinem Lehrer den Tipp, dass man mit dem Gaußschen Algorithmus ein Gleichungssystem lösen kann Für die Bestimmung des ggT benötigst du den Euklidischen Algorithmus.