Algorithmus (java) in while-Schleife

Question

1

Algorithmus (java) in while-Schleife

Frage von

Chama77Aoi 06.01.2012 - 23:20

Hallo! Das Thema ist, mit Hilfe einer while-Schleife das größte gemeinsame Vielfache von zwei Zahlen rauszubekommen.

Input: a, b: zwei ganze Zahlen Output: eine ganze Zahl

Lokal: laufzahl eine ganze Zahl gefunden eine boolsche Variable

• wenn a < b dann • laufzahl <-- a // laufzahl erhält den sonst • laufzahl <-- b // Wert von a bzw. b • gefunden <--- false • solange noch kein gemeins. Teiler gefunden ist, mache folgendes: • wenn (a % laufzahl = 0) && // && = UND (b % laufzahl = 0) dann • gefunden <-- true sonst • laufzahl <-- laufzahl − 1 • Rückgabe der Variable laufzahl

Die Laufzahl ist sowas wie die Variable bei einer for-Schleife.

Eine weitere Frage ist bei mir auch, wo ich bei der while-Schleife diese ganzen Bedingungen habe...

Würde mich um Hilfe freuen!!

Fragen zu gleichen Themen finden: Computer; Informatik,; Java; Algorithmus; Informatik, + Java

Answer 1

Deine Antwort

Hallo!

Bitte beachte, dass Deine Antwort ein wirklich hilfreicher Rat für den Fragesteller ist.
Einer Antwort kann nur maximal ein Link beigefügt werden.
Antworten mit mehreren Links werden als Spam interpretiert und nicht veröffentlicht.

Vielen Dank, auch im Namen des Fragestellers,
Dein gutefrage.net-Team

answer

Answer 2 · 2012-01-07T01:38:51

1

Hilfreichste Antwort ausgezeichnet vom Fragesteller

Antwort von

moccajoghurtmoccajoghurt 07.01.2012 - 1:38

public class GgTeiler {

    public static void main(String[] args) {
        new GgTeiler();
    }

    public GgTeiler() {

        System.out.println(get_ggt(10, 15));

    }

    private int get_ggt(int n1, int n2) {
        int num1 = n1;
        int num2 = n2;

        // größere der beiden zahlen
        int laufzahl;

        if (num1 > num2) {
            laufzahl = num1;
        } else {
            laufzahl = num2;
        }

        boolean found_ggt = false;

        while (laufzahl != -1 && !found_ggt) {
            if (num1 % laufzahl == 0 && num2 % laufzahl == 0) {
                found_ggt = true;
                break;
            }

            laufzahl--;
        }

        return laufzahl;
    }

}

Answer 3 · 2012-01-07T01:38:51

1

Hilfreichste Antwort ausgezeichnet vom Fragesteller

Antwort von

moccajoghurtmoccajoghurt 07.01.2012 - 1:38

public class GgTeiler {

    public static void main(String[] args) {
        new GgTeiler();
    }

    public GgTeiler() {

        System.out.println(get_ggt(10, 15));

    }

    private int get_ggt(int n1, int n2) {
        int num1 = n1;
        int num2 = n2;

        // größere der beiden zahlen
        int laufzahl;

        if (num1 > num2) {
            laufzahl = num1;
        } else {
            laufzahl = num2;
        }

        boolean found_ggt = false;

        while (laufzahl != -1 && !found_ggt) {
            if (num1 % laufzahl == 0 && num2 % laufzahl == 0) {
                found_ggt = true;
                break;
            }

            laufzahl--;
        }

        return laufzahl;
    }

}

Answer 4 · 2012-01-07T01:19:43

0

Antwort von

moccajoghurtmoccajoghurt 07.01.2012 - 1:19

"Das Thema ist, mit Hilfe einer while-Schleife das größte gemeinsame Vielfache von zwei Zahlen rauszubekommen."

Ich gehe davon aus du meinst das kleinste gemeinsame Vielfache, oder?

Edit: sorry brainlag von mir, weiß jetzt was du meinst.

Kommentar von

moccajoghurtmoccajoghurt 07.01.2012 - 1:24

Ich werd das fix in Java coden und dir dann meine Lösung nochmal über ne neue Antwort geben.

Kommentar von

Chama77Aoi 07.01.2012 - 14:14

Super, danke :)

Ja, also ich meinte halt größter gemeinsamer Teiler ^^

Könntest du vielleicht ein paar Dinge im Code noch erklären? Manche verstehe ich nicht ganz..

Kommentar von

moccajoghurtmoccajoghurt 09.01.2012 - 17:11

klar schreib mir per pm, damit ich es sehe

Answer 5 · 2012-01-07T01:19:43

0

Antwort von

moccajoghurtmoccajoghurt 07.01.2012 - 1:19

"Das Thema ist, mit Hilfe einer while-Schleife das größte gemeinsame Vielfache von zwei Zahlen rauszubekommen."

Ich gehe davon aus du meinst das kleinste gemeinsame Vielfache, oder?

Edit: sorry brainlag von mir, weiß jetzt was du meinst.

Kommentar von

moccajoghurtmoccajoghurt 07.01.2012 - 1:24

Ich werd das fix in Java coden und dir dann meine Lösung nochmal über ne neue Antwort geben.

Kommentar von

Chama77Aoi 07.01.2012 - 14:14

Super, danke :)

Ja, also ich meinte halt größter gemeinsamer Teiler ^^

Könntest du vielleicht ein paar Dinge im Code noch erklären? Manche verstehe ich nicht ganz..

Kommentar von

moccajoghurtmoccajoghurt 09.01.2012 - 17:11

klar schreib mir per pm, damit ich es sehe

Algorithmus (java) in while-Schleife

Antworten (2)

Verwandte Fragen

Noch nicht den richtigen Rat gefunden?

Diese Frage teilen

Ähnliche Fragen