ggT berechnen

[HeinrichStol]

Hallo!

public int d_berechnung(int m)
	{	
            int d = 1;
		do
		{
			d++;
		}while(ggt(m,d)==1);
		
		return d;
	}

ich habe eine Methode "ggt" geschrieben.. diese funktioniert und liefert mir immer den richtigen Wert!
Was mich stört ist, dass diese Methode nicht ganz funktioniert!
Ich will in der Methode die Variable d berechnen!
Nachdem ich das Programm ausführe und einen Wert für m eintippe funktioniert das Programm nicht mehr, es hängt sich einfach auf... woran kann das liegen??

Fehlercode: gibt es keinen..-.-

bitte um Hilfe

mit freundlichen Grüßen
Heinrich

 

[Fu3L]

Füge doch einmal ein System.out.prinln(d); in den Schleifenkörper ein. Dann siehst du, ob dein Programm in einer Endlosschleife festhängt. Ich nehme zwar an, du wirst m so gewählt haben, dass es irgendwann einen anderen ggT gibt als 1, aber wenn keine Fehlermeldung kommt, sollte man erst einmal auf eine Endlosschleife überprüfen

 

[Final_Striker]

Nachdem ich das Programm ausführe und einen Wert für m eintippe funktioniert das Programm nicht mehr, es hängt sich einfach auf... woran kann das liegen??

Du hast vermutlich eine Endlosschleife.

 

[env]

Nicht für alle Werte für m liefert ggt irgendwann nicht 1.

Soll heißen: infinite loop

 

[XHelp]

Nicht für alle Werte für m liefert ggt irgendwann nicht 1.

Doch, spätestens wenn d den Wert von m einnimmt.

 

[HeinrichStol]

Ah ja stimmt!
Ist ne Endlosschleife!

Jetzt versteh ich nur noch nicht wieso...^^

public int ggt(int m, int n)
	{
	    if (n==0)
	    {
	        return m;
	    }
	    else
	    {
	        return ggt(n, m % n);
	    }
	}

das ist die methode für den ddT... die sollte so stimmen oder nicht?

 

[XHelp]

Verrätst du auch, welches m du einsetzt? Kann das sein, dass es 1 ist?

 

[env]

Doch, spätestens wenn d den Wert von m einnimmt.

und bei 1?

(naja, kann ja nicht jeder Blitzmerker sein)

schönen Abend noch

 

[XHelp]

und bei 1?

(naja, kann ja nicht jeder Blitzmerker sein)

Und bei 1 wirst du durch den Überlauf irgendwann mal im negativen Bereich landen, dich bis zur

-1

durcharbeiten und beim ggT auch

-1

als Ergebnis bekommen. Der Spruch mit dem Blitzmerker ist also etwas fehl am Platz

 

[env]

wusst ich gar nicht, dass der ggt dann nicht 1 ist.

hey, wissen deine eltern eigentlich, dass du um diese zeit noch auf bist? auf pubertierende teenager hab ich einfach heute abend keine lust.

 

[HeinrichStol]

public int d_berechnung(int m)
    {   
            int d = 1;
        do
        {
            d++;
        }while(ggt(m,d)==1);
        
        return d;
    }

public int ggt(int m, int n)
    {
        if (n==0)
        {
            return m;
        }
        else
        {
            return ggt(n, m % n);
        }
    }

also diese 2 Methoden gehören zusammen!
d kann nie als 1 ins ggT gelangen, da ich es initialisiert habe (d = 1) und es nach der do-while um 1 erhöht wird ==> d= 2
in dem Beispiel ist m = 108 ==> dann sollte d = 5 sein oder nicht?

 

[XHelp]

in dem Beispiel ist m = 108 ==> dann sollte d = 5 sein oder nicht?

Warum? ggt(2,108) ist 2, warum sollte da 5 rauskommen? :autsch:

 

[HeinrichStol]

ah sry mein Fehler!
ich will d berechnen bei dem das ggt = 1 ist!
SRY

 

[Logaff]

es gibt da son algo:

Steiner

ist auf wikipedia recht einfach erklärt und lässt sich eig schnell umsetzen