Suche Hilfestellung

[jomaney]

Hey Leute, ich hoffe jemand könnte mir noch einmal aushelfen.
Aufgabe lautet: Die Methode ggT berechnet den größten gemeinsamen Teiler zweier natürlicher Zahlen
a und b. Verwenden Sie dazu den folgenden Algorithmus:
1. setze m=a und n=b
2. falls m kleiner als n, dann vertausche m und n
3. setze r = m-n
4. setze m=n und n=r
5. a) falls r ungleich 0 mache weiter bei Schritt 2
b) falls r gleich 0 dann ist m der ggT!
Es ist ein Code-Gerüst vorgegeben, nur weiß ich nicht wie ich Aufgabe 2-5 lösen kann.
Letzteres ist meine falsche Arbeit bis jetzt.

import java.io.*;
class CalcIt {
  public int ggT (int a, int b) {
    //Ihre Loesung
    return m; //Ergebnis der Methode ist m
  }
}

public class MyCalc {
  public static void main(String[] args) {
    CalcIt c = new CalcIt();
    System.out.println("Ausgabe: "+c.ggT(48,32));
  }
}

import java.io.*;
class CalcIt {
  public int ggT (int a, int b) {
      int m ;
      int n;
      int r;
      m = a; n = b;
     
      if (m<n) { m = n; n = m;
      }
      else {
      r = m-n;
     
      m=n;n=r;
    
      if ( r!=0) {
       
         
      }
}
            
    //Ihre Loesung
    return m; //Ergebnis der Methode ist m
    return n;
  }
}

public class MyCalc {
  public static void main(String[] args) {
    CalcIt c = new CalcIt();
    System.out.println("Ausgabe: "+c.ggT(48,32));
  }
}

 

[Robat]

2. falls m kleiner als n, dann vertausche m und n

Dein tauschen wird so noch nicht klappen. Dir fehlt ein Zwischenschritt. Wenn du m=n setzt und dann n = m sind ja m und n danach gleich. (Haben beide den Wert von m).

3. und 4. hast du ja schon.

5. Den Effekt : Mache Schritt x bis y solange wie eine Bedingung wahr ist kannst du bspw. mit einer do-while Schleife implementieren.

Hoffe das reicht erstmal als Anregung
Gruß Robert

 

[jomaney]

Also müsste ich quasi schreiben:

int x = m;
m = n;
n = x;

?

 

[Robat]

Also müsste ich quasi schreiben:

int x = m;
m = n;
n = x;

?

Probier es einfach mal aus. Das ist doch das schöne am programmieren

 

[jomaney]

Ich bräuchte noch einmal Hilfe, wie kann ich 5.b ) lösen, so sollte doch bis dahin alles stimmen oder ?




#

import java.io.*;
class CalcIt {
  public int ggT (int a, int b) {
      int m ;
      int n;
      int r;
      m = a; n = b;
     
      if (m<n) { int x = m;
      m = n;
      n = x;
      }
      else {
      r = m-n;
     
      m=n;n=r;
     int x;
    
      do{
          x = m;
          m = n;
          n =x;
         
      }
      while(r!=0);
     
      if (r==0){
         // wie schreibt man auf,dass der ggT m ist ??
      }
    
      

      }
     
            
    //Ihre Loesung
    return m; //Ergebnis der Methode ist m
    return n;
  }
}

public class MyCalc {
  public static void main(String[] args) {
    CalcIt c = new CalcIt();
    System.out.println("Ausgabe: "+c.ggT(48,32));
  }
}

 

[Meniskusschaden]

wie kann ich 5.b ) lösen

Indem du an der richtigen Stelle return m; einbaust.

so sollte doch bis dahin alles stimmen oder ?

Nein, aber wie @Robat schon geschrieben hat, kannst du das ja einfach ausprobieren.

 

[jomaney]

Ah okay, super danke.

Hast du eventuell noch einen Tipp oder eine Seite mit der man gut Java lernen kann ?

 

[Meniskusschaden]

Du musst eigentlich nur exakt das machen, was in der Aufgabenstellung vorgegeben ist. Beispielsweise steht bei 5a, dass es bei Schritt 2 weiter gehen soll. Du benötigst also auf jeden Fall schon mal eine Schleife, die die Schritte 2 bis 4 wiederholt, solange die Bedingung aus 5a erfüllt ist. Deine Schleife wiederholt aber nur das, was in Schritt 2 beschrieben ist.

 

[jomaney]

Könnte mir jemand die Aufgabe eventuell Schritt für Schritt erklären? Ich stehe total auf dem Schlauch und benötige echt einen großen Denkanstoß.

import java.io.*;
class CalcIt {
  public int ggT (int a, int b) {
      int m ;
      int n;
      int r = 0;
      m = a; n = b;
     
      if (m<n) { int x = m;
      m = n;
      n = x;
      }
      else {
      r = m-n;
     
      m=n;n=r;
     int x;
    
      do{
          x = m;
          m = n;
          n =x;
         
          r = m-n;
         
          m=n;n=r;
         
      }
      while(r!=0);
     
      if (r==0){
          return m;
      }
    
      

      }
    return r;
    return n;


  }
}


public class MyCalc {
  public static void main(String[] args) {
    CalcIt c = new CalcIt();
    System.out.println("Ausgabe: "+c.ggT(48,32));
  }
}

 

[Meniskusschaden]

Gleiche doch einfach dein Programm mit der Aufgabenstellung ab:

1. setze m=a und n=b

Das hast du gemacht.

2. falls m kleiner als n, dann vertausche m und n

Du vertauschst zwar m und n falls m kleiner als n ist, aber andernfalls führst du den else-Block aus. Warum? Steht das in der Aufgabenstellung? Nach Schritt 2 kommt Schritt 3 - unabhängig davon, ob die Bedingung in 2 erfüllt ist. Außerdem sollte die bedingte Vertauschung sich laut 5a) bereits im Schleifenkörper befinden.

Es gibt bei dieser Aufgabe kein Geheimnis. Du musst einfach nur exakt die Anweisungen in Java-Code umformulieren.

 

[jomaney]

Oh mein Gott stand ich auf dem Schlauch .

Danke für deine Geduld und Hilfe