...and then exit successfully.???

Frage zur Aufgabe

GGT

Java Core, Level 4, Lektion 8

Gelöst

For the first time I don't know a solution. Who knows more? - Thank you very much.

Größter gemeinsamer Teiler (GGT).
Gib 2 positive ganze Zahlen über die Tastatur ein.
Zeige den größten gemeinsamen Teiler an.

Anforderungen:

Das Programm muss zwei Zeilen von der Tastatur einlesen.
Wenn die eingegebenen Zeilen nicht in positive ganze Zahlen umgewandelt werden können, löse eine Ausnahme aus.
Das Programm muss Daten auf dem Bildschirm anzeigen.
Das Programm muss den größten gemeinsamen Teiler (GGT) der von der Tastatur gelesenen Zahlen anzeigen und sich dann erfolgreich beenden.

package de.codegym.task.task14.task1420; /* GGT */ import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.HashMap; public class Solution { public static void main(String[] args) throws Exception { // eine neue ArrayList namens 'primfaktorenZahlX' anlegen ArrayList<Integer> primfaktoren1 = new ArrayList<Integer>(); ArrayList<Integer> primfaktoren2 = new ArrayList<Integer>(); BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); int zahl1 = 0; int zahl2 = 0; try { System.out.print("Geben Sie eine Ganzzahl ein: "); zahl1 = Integer.parseInt(reader.readLine()); // zweite Zahl einlesen System.out.print("Geben Sie noch eine Ganzzahl ein: "); zahl2 = Integer.parseInt(reader.readLine()); } catch (NumberFormatException e) { throw new RuntimeException(e); } catch (IOException e) { throw new RuntimeException(e); } if (zahl1 <= 0 || zahl2 <= 0) { throw new IllegalArgumentException(); } primfaktorenzerlegung(zahl1, primfaktoren1); primfaktorenzerlegung(zahl2, primfaktoren2); int ggt = ggtBerechnen(primfaktoren1, primfaktoren2); // System.out.println("Der GGT aus den Primfaktoren von " + zahl1 + " und " + zahl2 + " ist: " + ggt); System.out.println(ggt); // System.exit(0); } public static void primfaktorenzerlegung(int zahl, ArrayList<Integer > primfaktoren) { for (int i = 2; i <= zahl; i++) { // den Rest der Zahl durch alle Zahlen von 2 bis zur Zahl selbst teilen while (zahl % i == 0) { primfaktoren.add(i); // wenn i ein Faktor von zahl ist, fügen ihn der ArrayList 'primfaktoren' hinzu zahl /= i; } } } public static int ggtBerechnen(ArrayList<Integer> primfaktoren1, ArrayList<Integer> primfaktoren2) { //HashMaps erstellen, um Primfaktoren und ihre Häufigkeiten zu speichern HashMap<Integer, Integer> map1 = new HashMap<Integer, Integer>(); HashMap<Integer, Integer> map2 = new HashMap<Integer, Integer>(); // Primfaktoren und ihre Häufigkeiten in 'primfaktoren1' zählen for (int i : primfaktoren1) { if (map1.containsKey(i)) { map1.put(i, map1.get(i) + 1); } else { map1.put(i, 1); } } // Primfaktoren und ihre Häufigkeiten in 'primfaktoren2' zählen for (int i : primfaktoren2) { if (map2.containsKey(i)) { map2.put(i, map2.get(i) + 1); } else { map2.put(i, 1); } } // gemeinsame Primfaktoren finden und ihre Produkte berechnen int ggt = 1; for (int i : map1.keySet()) { if (map2.containsKey(i)) { int min = Math.min(map1.get(i), map2.get(i)); for (int j = 0; j < min; j++) { ggt *= i; } } } return ggt; } }

Kommentare (7)

Beliebt
Neu
Alt

Du musst angemeldet sein, um einen Kommentar schreiben zu können

Jürg Meyer

Level 18 , most beautiful town, Switzerland

19 März 2023, 09:07

Even with the new code, I still have the same result?!?

Thomas

Level 41 , Bayreuth, Germany

18 März 2023, 21:11

https://de.m.wikipedia.org/wiki/Euklidischer_Algorithmus

Jürg Meyer

Level 18 , most beautiful town, Switzerland

19 März 2023, 07:52

Thanks for the quick reply..., - Euklit is already well known to me from my high school days over 30 years ago. Of course, I could have just copied the formulas from the math formula book, so I would have the same code as almost everyone. However, I tried to find my own way, which makes more sense for me personally. Should there be no way to terminate the program successfully in this case? The code seems to work.

public class Solution {
    public static void main(String[] args) throws Exception {

        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int zahl1 = 0;
        int zahl2 = 0;

        try {
            System.out.print("Geben Sie eine Ganzzahl ein: ");
            zahl1 = Integer.parseInt(reader.readLine());

            // zweite Zahl einlesen
            System.out.print("Geben Sie noch eine Ganzzahl ein: ");
            zahl2 = Integer.parseInt(reader.readLine());
        } catch (NumberFormatException e) {
            throw new RuntimeException(e);
        } catch (IOException e) {
            throw new RuntimeException(e);
        }

        if (zahl1 <= 0 || zahl2 <= 0) {
            throw new IllegalArgumentException();
        }

        System.out.println(ggtIterativ(zahl1, zahl2));

    }

    public static int ggtIterativ(int a, int b) {
        if (a == 0) {
            return b;
        }
        while (b != 0) {
            int h = a % b;
            a = b;
            b = h;
        }
        return a;
    }
}

Thomas

Level 41 , Bayreuth, Germany

19 März 2023, 08:08

;) very understandable. To get the code validated, I would make it more codegym compliant first and for that clean up the main method a little bit. - Codegym usually doesn't like extra output. - Throwing runtime exceptions, catching them and then rethrowing them again does not make sense here. - Create one method that calculates and returns the gcd. Get rid of code in main not crucial to it. Should look similar to that in the end

public static void main(String[] args) throws Exception {

    BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));

    int zahl1 = Integer.parseInt(reader.readLine());
    int zahl2 = Integer.parseInt(reader.readLine());

    if (!(zahl1 > 0 && zahl2 > 0))
        throw new NumberFormatException();

    System.out.println(gcd(zahl1, zahl2));
}

where gcd of course is the method you use to calculate the greatest common divisor.

Jürg Meyer

Level 18 , most beautiful town, Switzerland

19 März 2023, 09:17

Thanks again for the prompt reply, it's fun! After "cleaning out" codegym finally accepted the solution - yes!

public class Solution {
    public static void main(String[] args) throws Exception {

        BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
        int zahl1 = 0;
        int zahl2 = 0;

//        System.out.print("Geben Sie eine Ganzzahl ein: ");
        zahl1 = Integer.parseInt(reader.readLine());

        // zweite Zahl einlesen
//        System.out.print("Geben Sie noch eine Ganzzahl ein: ");
        zahl2 = Integer.parseInt(reader.readLine());

//        if (zahl1 <= 0 || zahl2 <= 0) {
//            throw new IllegalArgumentException();
//        }

        if (!(zahl1 > 0 && zahl2 > 0))
            throw new NumberFormatException();

        System.out.println(ggtIterativ(zahl1, zahl2));

    }

    public static int ggtIterativ(int a, int b) {
        if (a == 0) {
            return b;
        }
        while (b != 0) {
            int h = a % b;
            a = b;
            b = h;
        }
        return a;
    }
}

Thomas

Level 41 , Bayreuth, Germany

19 März 2023, 09:49

Perfect ;) Sometimes it is more a fight against the validator than against wrong code. Good luck with the next tasks.

Jürg Meyer

Level 18 , most beautiful town, Switzerland

19 März 2023, 11:28

Exakt. :)) Die besten Grüsse in unsere schöne, nördliche Nachbarschaft.