Hallo Leute,
ich bin in der 10. Klasse an einem Gymnasium und wir behandeln grade das Programmieren kleiner Algorithmen mit Java, wir nutzen BlueJ.
Meine Aufgabe ist es einen Algorithmus zu erstellen, welcher den größten gemeinsamen Teiler zweier Zahlen berechnet.
Soweit, so gut - Hier erstmal mein vorläufiger Code:
Das Problem ist, ich brauche eine Schleife, die solange mit Rest teilt bis der Rest 0 ist, wie geht das?
Hoffe ihr könnt mir helfen!
Gruß
holy
ich bin in der 10. Klasse an einem Gymnasium und wir behandeln grade das Programmieren kleiner Algorithmen mit Java, wir nutzen BlueJ.
Meine Aufgabe ist es einen Algorithmus zu erstellen, welcher den größten gemeinsamen Teiler zweier Zahlen berechnet.
Soweit, so gut - Hier erstmal mein vorläufiger Code:
Java:
/**
* Autor: XXXXX
* Version: 04-02-2015
* Es soll nach Euklid der größte gemeinsame Teiler zweier natürlicher Zahlen gefunden werden.
*/
public class Euklid{
// Der Wert der größeren Zahl.
private int gross;
// Der Wert der kleineren Zahl.
private int klein;
// Ergebnis der Rechnung gross/klein mit Rest.
private int rest1;
// Ergebnis der Rechnung klein/rest1 mit Rest.
private int rest2;
/**
* Konstruktor der Klasse "Euklid".
**/
public Euklid(int pGross, int pKlein)
{
gross = pGross;
klein = pKlein;
}
/**
* Methode "ggT" soll die größere Zahl durch die kleinere Zahl mit Rest teilen, dann soll die kleinere Zahl durch den Rest aus der ersten Rechnung geteilt werden.
* Wenn das Ergebnis = 0 ist, dann ist die kleinere Ursprungszahl der größte gemeinsame Teiler und soll ausgegeben werden.
*/
public int ggT()
{
rest1 = gross % klein;
rest2 = klein % rest1;
if (rest2 == 0) {
return klein;
}
}
}
Das Problem ist, ich brauche eine Schleife, die solange mit Rest teilt bis der Rest 0 ist, wie geht das?
Hoffe ihr könnt mir helfen!
Gruß
holy
Zuletzt bearbeitet von einem Moderator: