Herausfinden ob ein Bruch kürzbar ist.

Schmaxel

Schmaxel

Neues Mitglied
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 :D
 
kneitzel

kneitzel

Top Contributor
Jedoch fehlt mir einfach die Idee um herauszufinden ob man den Bruch nun kürzen kann, da Java das meines Wissens nach automatisch macht.
Java kennt von sich aus keine Brüche, daher kann Java auch keine Brüche kürzen.

Wann ist denn ein Bruch kürzbar? Kannst Du das in Worten beschreiben? Wie würdest Du vorgehen um zu sehen, ob 6/9 kürzbar ist?
 
Schmaxel

Schmaxel

Neues Mitglied
Java kennt von sich aus keine Brüche, daher kann Java auch keine Brüche kürzen.

Wann ist denn ein Bruch kürzbar? Kannst Du das in Worten beschreiben? Wie würdest Du vorgehen um zu sehen, ob 6/9 kürzbar ist?
Ich würde schauen ob beide Teile des Bruches durch die selbe Zahl teilbar sind. Das Prüfe ich in einer Schleife, welche bis zu genau diesen zahlen läuft. So sollte es klappen, Vielen Dank!
 
O

Onur

Mitglied
euklidische Algorithmus Das kannst du wunderbar rekrusiv umsetzten.
=> das verfahren ist echt schnell mit ausnahme
"der schlimmste Eingabefall zwei aufeinander folgende Fibonacci-Zahlen."
"Die Anzahl der benötigten Divisionen beträgt im schlimmsten Fall Θ(log(ab))"
quelle wkipedia
 
Zuletzt bearbeitet:
Ähnliche Java Themen
  Titel Forum Antworten Datum
mr.kottig Großeltern herausfinden Java - Map? Java Basics - Anfänger-Themen 16
P Herausfinden, auf welchem Panel des CardLayouts man gerade ist? Java Basics - Anfänger-Themen 12
L Breadth-First Search statt einem Pfad, alle Pfade herausfinden Java Basics - Anfänger-Themen 4
T Return einer anderen Methode herausfinden Java Basics - Anfänger-Themen 9
F Alle Zeichenkombinationen eines Strings iterativ herausfinden Java Basics - Anfänger-Themen 26
Dilara_K Abstand zwischen den Doppelwerten in einem Array herausfinden Java Basics - Anfänger-Themen 20
K die Source eines Events bei verschiedenen Quellen herausfinden Java Basics - Anfänger-Themen 1
J Die Zahl herausfinden die durch 2 - 30 Teilbar ist... Java Basics - Anfänger-Themen 17
WetWer Herausfinden wer Tic Tac Toe gewonnen hat Java Basics - Anfänger-Themen 4
H Erste Schritte Längstes Wort eines Strings herausfinden Java Basics - Anfänger-Themen 7
Y Rekursiv Palindrom herausfinden Java Basics - Anfänger-Themen 5
Z Wie Position eines Objekts in Liste herausfinden? Java Basics - Anfänger-Themen 15
T Wie kann man den Klassentyp eines Objektes in Java herausfinden? Java Basics - Anfänger-Themen 4
J Erste Schritte Zweithöchster Wert eines Arrays herausfinden - warum klappt mein Code nicht? Java Basics - Anfänger-Themen 3
M Windowsbenutzernamen herausfinden? Java Basics - Anfänger-Themen 6
K Vererbung Zuweisungsfehler (Kompilier- und Laufzeitfehler) herausfinden Java Basics - Anfänger-Themen 3
A 10001-te Primzahl herausfinden Java Basics - Anfänger-Themen 5
Helgon Aufgerufene URL herausfinden Java Basics - Anfänger-Themen 6
J Herausfinden der Systemfont Java Basics - Anfänger-Themen 4
S Vererbung/Herausfinden welches Objekt von welcher Klasse Java Basics - Anfänger-Themen 4
P Vererbung herausfinden welche Klasse was erbt Java Basics - Anfänger-Themen 3
B Binärbaum höhe herausfinden Java Basics - Anfänger-Themen 12
E Gründe einer NotSerializableException herausfinden Java Basics - Anfänger-Themen 7
F Container Objekt herausfinden Java Basics - Anfänger-Themen 15
N Herausfinden ob setIcon gesetzt wurde Java Basics - Anfänger-Themen 8
R Mittelpunkt von Bounding Box herausfinden Java Basics - Anfänger-Themen 3
K Änderungsdatum einer Website herausfinden Java Basics - Anfänger-Themen 6
F Inhalt einer Variable per Code herausfinden? Java Basics - Anfänger-Themen 9
M Ordner der jar Datei herausfinden und Partent durchsuchen Java Basics - Anfänger-Themen 4
R Java Version herausfinden..? Java Basics - Anfänger-Themen 1
G Gesamten clickCount mehrerer JPanels herausfinden Java Basics - Anfänger-Themen 5
G Herausfinden, welche Componente als LETZTES focus hatte Java Basics - Anfänger-Themen 2
K itemlistener item index herausfinden Java Basics - Anfänger-Themen 4
G Position eines Objekts auf Webseite herausfinden Java Basics - Anfänger-Themen 9
Horst79 Rootverzeichnis herausfinden im Java-Applett? Java Basics - Anfänger-Themen 5
S Unbenutzte/überflüssige Getter/Setter herausfinden? Java Basics - Anfänger-Themen 2
J Methoden zu gegebenem main herausfinden Java Basics - Anfänger-Themen 22
M Rest herausfinden Java Basics - Anfänger-Themen 2
L wie den pfad zu meiner datei herausfinden? Java Basics - Anfänger-Themen 2
M Klassenpfad herausfinden Java Basics - Anfänger-Themen 4
G Verzeichnis herausfinden Java Basics - Anfänger-Themen 3
G erstes Zeichen eines Strings herausfinden Java Basics - Anfänger-Themen 3
G Applikationspfad herausfinden Java Basics - Anfänger-Themen 10
T Ordner herausfinden, aus dem das Programm aufgerufen wird Java Basics - Anfänger-Themen 5
G Herausfinden, wann mehrere Threads abgeschlossen sind Java Basics - Anfänger-Themen 3
A Mitte des Bildschirms herausfinden Java Basics - Anfänger-Themen 4
G Herausfinden ob Webdatei existiert Java Basics - Anfänger-Themen 4
S JFrame Location herausfinden Java Basics - Anfänger-Themen 4
D Name eines Terminals herausfinden Java Basics - Anfänger-Themen 3
M Verzeichnis der main Klasse herausfinden Java Basics - Anfänger-Themen 7
G länge einer audiodatei herausfinden Java Basics - Anfänger-Themen 3
M Herausfinden von welchem Pfad aus ein Prog gestartet wurde Java Basics - Anfänger-Themen 4
D Benutzername herausfinden Java Basics - Anfänger-Themen 5
F Root-Pfad der Java-Anwendung herausfinden Java Basics - Anfänger-Themen 1
L Wie herausfinden ob JList Elemente hinzugefügt wurden? Java Basics - Anfänger-Themen 6
G Installationsverzeichnis herausfinden Java Basics - Anfänger-Themen 4
F Arbeitstage eines Monats herausfinden Java Basics - Anfänger-Themen 22
R In ResultSet Anzahl der Zeilen herausfinden? Java Basics - Anfänger-Themen 3
J Rest einer Zahl herausfinden Java Basics - Anfänger-Themen 3
R Aktuelle URL herausfinden Java Basics - Anfänger-Themen 5
J Datum, Tage herausfinden Java Basics - Anfänger-Themen 2
Zeppi OOP Bruch kürzen im Konstruktor Java Basics - Anfänger-Themen 2
J Dezimalzahl in Bruch Umwandeln und Kürzen Java Basics - Anfänger-Themen 8
X Nach einem Bruch testen ob es eine ganze Zahl ist Java Basics - Anfänger-Themen 6
E Bruch erstellen - Von Int zu Double Ergebnis Java Basics - Anfänger-Themen 24
E Bruch Klasse erstellen Java Basics - Anfänger-Themen 4
W Variablen float rundet beim Bruch rechnen Java Basics - Anfänger-Themen 3
Z Erste Schritte Instanzmethoden Rechnen (Bruch) Java Basics - Anfänger-Themen 18
K Datentypen double x als Bruch aus Integern macht x zu integer? Java Basics - Anfänger-Themen 3
Binary.Coder Bruch in Textarea Java Basics - Anfänger-Themen 5
H Bruch Konstruktor Java Basics - Anfänger-Themen 15
L Bruch rechnen Java Basics - Anfänger-Themen 29
N Bruch Java Basics - Anfänger-Themen 15
I Bruch Konstruktor Java Basics - Anfänger-Themen 4
G Richtige Syntax für Bruch Java Basics - Anfänger-Themen 12
S Rekursive Bruch potenzierung Java Basics - Anfänger-Themen 2
X Bruch Problem (int/double) Java Basics - Anfänger-Themen 3
G bruch soweit es geht kürzen Java Basics - Anfänger-Themen 12

Ähnliche Java Themen


Oben