Hallo zusammen!
Ich sitze aktuell an einer Aufgabe. Zum Lösen gehört allerdings zu größtem Teil eine Methode um herauszufinden ob sich ein Bruch kürzen lässt oder nicht. Das ganze muss ich für ein zweidimensionales Zahlenarray machen, wobei die "Zeilen" des Arrays der Zähler und die "Spalten" der Nenner sind. Die 0-ten Indizes dürfen ruhig ignoriert werden.
Mein erster Gedanke war einfach zwei for schleifen zu machen bei welcher in der ersten Schleife nur der Zähler verändert wird und in der ersten dann die zweite laufen zu lassen, welche dann alle Möglichen Nenner überprüft.
Jedoch fehlt mir einfach die Idee um herauszufinden ob man den Bruch nun kürzen kann, da Java das meines Wissens nach automatisch macht. Meine Frage ist auch sehr speziell, weshalb ich auf keinem Forum diese Frage bereits finden konnte.
(Beispiele wie die Ausgabe in diesem fall bestens sein sollte:
1/1 false --> nicht kürzbar
1/2 false --> nicht kürzbar
1/3 false --> nicht kürzbar
2/1 false --> nicht kürzbar
2/2 true --> kürzbar
2/3 false --> nicht kürzbar
3/1 false --> nicht kürzbar
3/2 false --> nicht kürzbar
3/3 true --> kürzbar
)
Ich hoffe mir kann Jemand helfen, denn meine Versuche gingen alle ins Leere
Ich sitze aktuell an einer Aufgabe. Zum Lösen gehört allerdings zu größtem Teil eine Methode um herauszufinden ob sich ein Bruch kürzen lässt oder nicht. Das ganze muss ich für ein zweidimensionales Zahlenarray machen, wobei die "Zeilen" des Arrays der Zähler und die "Spalten" der Nenner sind. Die 0-ten Indizes dürfen ruhig ignoriert werden.
Mein erster Gedanke war einfach zwei for schleifen zu machen bei welcher in der ersten Schleife nur der Zähler verändert wird und in der ersten dann die zweite laufen zu lassen, welche dann alle Möglichen Nenner überprüft.
Jedoch fehlt mir einfach die Idee um herauszufinden ob man den Bruch nun kürzen kann, da Java das meines Wissens nach automatisch macht. Meine Frage ist auch sehr speziell, weshalb ich auf keinem Forum diese Frage bereits finden konnte.
(Beispiele wie die Ausgabe in diesem fall bestens sein sollte:
1/1 false --> nicht kürzbar
1/2 false --> nicht kürzbar
1/3 false --> nicht kürzbar
2/1 false --> nicht kürzbar
2/2 true --> kürzbar
2/3 false --> nicht kürzbar
3/1 false --> nicht kürzbar
3/2 false --> nicht kürzbar
3/3 true --> kürzbar
)
Ich hoffe mir kann Jemand helfen, denn meine Versuche gingen alle ins Leere