Größter gemeinsamer Teiler zweier Zahlen - Java

Hallo zuammen, wollte mich erkundigen ob jemand eine effizientere Methode zu Ermittlung des ggTs zweiter Zahlen (int) hat? Folgende Methode verwende ich derzeit.

public int ggT(int a, int b) {
    while (a != b) {
        if (b > a) {
            b = b - a;
        } else {
            a = a - b;
        }
    }
    return a;
}

3 Antworten

Vom Fragesteller als hilfreich ausgezeichnet

WhiteGandalf

Nutzer, der sehr aktiv auf gutefrage ist

im Thema Java

10.01.2013, 18:06

Doch, da geht noch was: Fortgesetztes Subtrahieren kann durch Division mit Rest ersetzt werden. Damit geht das Auffinden mit wenigen Schritten auch bei extrem großen Zahlen.

Metronom595

11.01.2013, 15:01

stimmt, aber der algorithmus bleibt im prinzip der gleiche ;)

Metronom595

10.01.2013, 15:23

Moin,

du benutzt bereits den schnellsten Algorithmus, da kann nichts mehr optimiert werden ;)

EndzeitBegins

Fragesteller

10.01.2013, 15:35

Okay, danke sehr.

ceevee

Nutzer, der sehr aktiv auf gutefrage ist

im Thema Java

10.01.2013, 23:00

http://de.wikipedia.org/wiki/Euklidischer_Algorithmus#Moderner_euklidischer_Algorithmus

Weiter komme ich nicht :(

ALLE GERADEN ZAHLEN

ZahlV = wo es startet also hier bei 8

ZahlB = bis zu welcher Zahl in diesem Fall 20

und es soll dan so aussehen:

4: 2

6: 2, 3

8: 4, 2

.........

int Testteiler = 0; int ZahlV = 8; int ZahlB = 20; int Teiler = 2; int cZahl = ZahlV;

    while (ZahlV < ZahlB) {
        while (Teiler < ZahlV) {
            if (ZahlV % Teiler == 0) {
                System.out.println(ZahlV + ": " + Teiler);
            }
            Teiler++;
        }
        if (cZahl == ZahlV) {
            System.out.print("," + Teiler);
        }
        ZahlV++;
        cZahl++;
    }
    System.out.println(ZahlV + ": " + Testteiler);
}

}

...zur Frage

(Mathematik) die gemeinsamen Teiler zweier Zahlen bestimmen?

Hallo, Bei diesem Beitrag wollte ich die Frage stellen wie ich die gemeinsamen Teiler zweier Zahlen schnell berechnen kann ( nicht den Ggt) Danke schon im Voraus

...zur Frage

Kennt jemand gute Tricks zum Finden eines gemeinsamen Teilers (Mathematik)?

Hallo,

ich habe in Mathe ab und zu noch ein paar Probleme, z.B. bei Brüchen den gemeinsamen Teiler (dabei ja auch: gemeinsamer Nenner) zu finden.

Oder auch zum Ausklammern wird ja der gemeinsame Teiler benötigt.

Deshalb ist meine Frage, ob es da irgendeinen Trick gibt, mithilfe dessen man leicht den gemeinsamen Teiler zweier Zahlen finden kann.

Ich bedanke mich schon jetzt für alle Antworten und, sofern möglich, werde ich auch die hilfreichste Antwort auszeichnen. :)

...zur Frage

Objekte und klasse |void?

Hallo ich habe ein Frage, also ich hab mir ein Buch gekauft um Java zu lernen.

Nun steht in mein Buch ein Beispiel von einer Klasse. Ich setze mich jetzt aus mit der Thema Klassen und Objekte.

Hier in das Buch steht ein Abbildung von einer Klasse und da kann man sehen wie Methoden innerhalb einer Klasse gemacht werden.

Man kann in das Bild sehen dass die Methode kein Rückgabetypen haben (da void vor der Name der Methode steht), aber bei der Methode kurzen, soll ja was berechnet werden, der Größte gemeinsamer Teiler,

also es heißt das dort was berechnet wird und dass der Größte gemeinsamer Teiler ausgegeben werden soll als Rückgabetyp.

Wenn der methode kuerzen nichts zurückgibt wie kann er mir der groß gemeinsamer Teiler geben wenn ich der Methode in der Main Methode rufe?

Danke für die Antwort.

...zur Frage

wie zahlen von 1-99 addieren die nicht durch 3 teilbar sind(Informatik)?

Hey,

ich habe folgende Aufgabe von meinem Lehrer bekommen:

"Implementieren Sie mit einer while-Schleife eine Methode nichtDurchDrei(), die alle Zahlen von 1 bis 99, die nicht durch 3 teilbar sind, aufaddiert und ausgibt."

Leider war ich aus gesundheitlichen Gründen nicht anwesend, als mein Kurs die while Schleife durchgenommen hat und blicke dementsprechend nicht ganz durch. Nach einer Menge von Versuchen kapituliere ich nun, es klappt einfach nicht so ganz und ich weiß nicht woran es liegt.

Vielleicht kann mir ja einer von euch helfen meinen Fehler zu sehen.

(ich hab keine Ahnung was ich da gemacht habe, bitte verzeiht es mir wenn es völlig daneben gegriffen ist)

public static int nichtDurchDrei(int j){
   int summe = 0;
   while (j%3!=<99){
      summe = summe+1;
      j++;
   } 
   return summe;
}

...zur Frage

Java: Methode wird sehr wahrscheinlich nicht aufgerufen?

Mein Programm lässt sich ohne jegliche Fehlermeldungen, etc. kompilieren und ausführen. Beim Ausführen des Codes stoppt es ohne einen von mir ersichtlichen Grund, wenn es die Methode karteout() ausführen soll. Es zeigt mir, wo es eigentlich einen Namen einer Spielkarte anzeigen sollte, einfach eine leere Zeile an, in die ich nichts eingeben kann.

Mein Code:

Main.java:

public class Main {
  public static void main(String[] args) {
    Kartendeck karten = new Kartendeck();
    karten.kartendeck();
    Player pturn = new Player();
    pturn.player();
  }
}

Kartendeck.java:

import java.util.Random;

public class Kartendeck {
  private int counter1;
  private int cardid;
  private int[] cards = new int[52];
  private int karte;
  private int zs1;

  public void kartendeck() {
    counter1 = -1;

    for (int i = 0; i < 4; i++) {
      for (int j = 0; j < 13; j++) {
        i++;
        j++;
        cardid = 100 * i + j;
        counter1++;
        i--;
        j--;
        cards[counter1] = cardid;
      }
    }
  }

  public void karteout() {
    Random random = new Random();
    loopkarte: while (true) {
      karte = random.nextInt(52);
      zs1 = cards[karte];

      if (cards[karte] != 0) {
        cards[karte] = 0;
        break loopkarte;
      }
    }

    if (zs1 % 100 == 1) {
      System.out.print("Ace ");
    }
    else if (zs1 % 100 == 2) {
      System.out.print("2 ");
    }
    else if (zs1 % 100 == 3) {
      System.out.print("3 ");
    }
    else if (zs1 % 100 == 4) {
      System.out.print("4 ");
    }
    else if (zs1 % 100 == 5) {
      System.out.print("5 ");
    }
    else if (zs1 % 100 == 6) {
      System.out.print("6 ");
    }
    else if (zs1 % 100 == 7) {
      System.out.print("7 ");
    }
    else if (zs1 % 100 == 8) {
      System.out.print("8 ");
    }
    else if (zs1 % 100 == 9) {
      System.out.print("9 ");
    }
    else if (zs1 % 100 == 10) {
      System.out.print("10 ");
    }
    else if (zs1 % 100 == 11) {
      System.out.print("Jack ");
    }
    else if (zs1 % 100 == 12) {
      System.out.print("Queen ");
    }
    else if (zs1 % 100 == 13) {
      System.out.print("King ");
    }
    else {
      System.out.print("");
    }

    if ((zs1 - zs1 % 100) / 100 == 1) {
      System.out.println("of Spades");
    }
    else if ((zs1 - zs1 % 100) / 100 == 2) {
      System.out.println("of Hearts");
    }
    else if ((zs1 - zs1 % 100) / 100 == 3) {
      System.out.println("of Clubs");
    }
    else if ((zs1 - zs1 % 100) / 100 == 4) {
      System.out.println("of Diamonds");
    }
    else {
      System.out.print("");
    }
  }
}

Player.java:

import java.util.Scanner;

public class Player {
  private String userinput;

  public void player() {
    Scanner scan = new Scanner(System.in);
    Kartendeck karten = new Kartendeck();
    System.out.println("CPU's up:");
    karten.karteout();
    System.out.println("Deine Startkarten:");
    karten.karteout();
    karten.karteout();

    loopturn: while (true) {
      System.out.println("Was möchtest du machen?");
      System.out.println("--> Hit");
      System.out.println("--> Stay");
      userinput = scan.nextLine();

      loopuser: while (true) {
        if (userinput.equals("Hit")) {
          karten.karteout();
          break loopuser;
        }
        else if (userinput.equals("Stay")) {
          break loopturn;
        }
        else {
          System.out.println("Diese Funktion ist nicht verfügbar!");
        }
      }
    }
  }
}

Ich hoffe, mir kann jemand helfen und vielen Dank im Voraus.

...zur Frage

Alle Teiler in Java in der Konsole ausgeben?

Und zwar weiß ich wie man die Rechnung macht, aber in der Konsole wird nicht das Gewünschte ausgegeben:

Schreibe (und teste) eine Methode

void alleTeiler(int z)

die (mit Hilfe einer Schleife) alle ganzzahligen Teiler der Zahl

in der Konsole ausgibt.

Ausgabebeispiele:


Die Zahl 6 hat folgende Teiler: 1, 2, 3, 6

Das ist mein Code:

void setup() {

int z = 6;

alleTeiler (z);

}

void alleTeiler (int z) {

int teiler = 0;

while ( teiler <= z) {

teiler++;

if ( z % teiler == 0) {

} else {

}

println ("Die Zahl " + z + " hat die Teiler " + teiler);

}

Und in der Konsole wird das ausgegeben:

Die Zahl 6 hat die Teiler 7

Allerdings will ich - wie gesagt- das ausgeben:

Die Zahl 6 hat folgende Teiler: 1, 2, 3, 6

Ich wäre für jede Antwort dankbar!

...zur Frage

Java Programmieren Methode Ergebnis zwischenspeichern

Hallo ich habe folgendes Problem:

Ich soll eine methode in Java schreiben, welche 2 zahlen mitgibt (Variablen) und diese dann sortiert und die größere ausgibt. Das ist kein Problem das habe ich so gelöst:

public static void sortieren(int a, int b){

    if(a (größerzeichen) b) {
        System.out.println(a); 
    }
        else if (b (größerzeichen) a){
        System.out.println(b);  
        }

Nun soll ich diese Methode in einem Hauptprogramm 3x implimentieren und dann 4 zahlen miteinander vergleichen. Wie schaffe ich es, dass der pc sich merkt welche zahl aus der ersten ausgeführten methode größer ist und sie dann mit der 3. zahl in der zweiten ausgeführten methode vergleicht und da auch wieder die größere merkt und letztendlich diese dann mit der 4. zahl vergleicht und nur die größte ausgibt.

Klappt das irgendwie mit einem array?

bitte möglichst einfach erklären.... (Wirtschaftsinformatik 1. Semester..)

Danke für die antworten :)

P.S :Andere Frage tut sich mir auch noch auf :)

Wenn ich unendlich viele Zahlen (so viele wie halt in einen int reinpassen) miteinander vergleichen will. ist das leicht zu programmieren?

...zur Frage

Java - nur gerade Zahlen ausgeben?

Hallo!

Ich brauch Hilfe bei java. Ich habe ein kleines Programm erstellt, in dem die Zahlen startwert und endwert definiert werden. Zu Startwert wird immer 1 addiert, bis die beiden gleich groß sind. Das wird dann ausgegeben. Hier mein code an der Stelle:

while (endwert <= startwert);

    System.out.println();
    
    for (int i = startwert; i <= endwert; i++)

In der Aufgabe wird weiterhin verlangt, dass nur die geraden Zahlen ausgegeben werden. Wo muss denn jetzt die if/else-Schleife hin?

Ich wollte es mit if(startwert %2 ==0) machen, weiss aber weder, wie ich dann else deklarieren soll, noch wie dann ausschließlich diese zahlen während der ausgabe angezeigt werden.

Ich hoffe mir kann jemand helfen

...zur Frage

Python while-Schleife neustarten?

Mein Code:

while True:

output = print ("Tippe drei Zahlen zwischen 1 und 6")

output1 = input ("Zahl 1:")
while True:
    if (int (output1) <= 6 and int (output1) >= 1):
        zahl1 = output1
        break;
    else:
        input ("Die Zahl muss zwischen 1 und 6 liegen!")

output2 = input ("Zahl 2:")
while True:
    if (int (output2) <= 6 and int (output2) >= 1):
        zahl2 = output2
        break;
    else:
        input ("Die Zahl muss zwischen 1 und 6 liegen!")

output3 = input ("Zahl 3:")
while True:
    if (int (output3) <= 6 and int (output3) >= 1):
        zahl3 = output3
        break;
    else:
        input ("Die Zahl muss zwischen 1 und 6 liegen!")

Das Problem ist jetzt, dass wenn man eine zu hohe oder zu niedrige Zahl eingibt, die Fehlermeldung zwart kommt, allerdings die Schleife nicht neustartet, also nicht nochmal nach der Zahl fragt.

Könnt ihr mir helfen?

...zur Frage

Teiler von grossen Zahlen ermitteln

Hallo Leute

Mathe-Frage: Wie ermittle ich am effizientesten alle Teiler einer grossen Zahl, z.B. von 625?

Bei kleineren Zahlen ermittle ich alle Teiler bis zur Hälfte der Zahl, in diesem Beispiel bis ca. 312 und wende dann das Prinzip des Komplementärteilers an, dann habe ich alle Teiler. Aber das dauert bei grossen Zahlen viel zu lange! Ich verstehe die Primzahlfaktor-Ermittlung. Checke aber noch nicht wie mir das helfen soll auch jene Teiler zu ermitteln, die eben keine Primzahlen sind!

Dankeeeee für eure Hilfe ;)

Rebecca

...zur Frage

Java: Zufallszahlen erraten?

Moin, ich möchte ein Ratespiel erstellen, wo man 4 Zufallszahlen raten soll. Nur leider bekomme ich bei der Kompilierung immer diesen Fehler: "Mastermind.java:64: error: class, interface, or enum expected".

Hier mein Code:

import java.util.Random;
import java.util.Scanner;
 
 public class Mastermind {
    
   public static void main(String [] args) {
    
    
int[] zahlen = new int[4];
int x = 0;
boolean flag = false;

for (int i=0; i<zahlen.length; i++){
do{
x = (int)(Math.random()*8)+1;
flag = false;
for (int j=0; j<zahlen.length; j++) {
if (zahlen [j] == x) {
flag = true;
break;
}
}
}
while(flag);

zahlen[i] = x;
}

for (int i=0; i<zahlen.length; i++)
System.out.println(zahlen[i]);
}


public void readChars() {
Scanner input = new Scanner(System.in);
System.out.println("Bitte raten Sie die Zahlen");
String eingabe = input.next();
System.out.println(eingabe);


if(eingabe == zahlen[i]) {
System.out.println("Das ist korrekt");
}
else if (eingabe > zahlen[i]) {
    System.out.println("Ihre Eingabe ist zu hoch");
}
else {
    System.out.println("Ihre Eingabe ist zu niedrig");
}
}
}
}
}

...zur Frage

Wie kann man die Teiler zählen in Java?

void setup() {
  alleTeiler (6);
}






int alleTeiler(int z) {
  println("Teiler der Zahl: "+z);
  for (int i = 1; i <= z; i++) {
    if (z % i == 0) {


      print(i + " ");
    }
  }
  return (0);
}

dass nicht jeder Teiler ausgegeben wird, sondern stattdessen die gefundenen Teiler gezählt werden und liefere diesen Wert zurück. Überlege und teste, wie viele Teiler diese Methode für eine Primzahl findet.

Ich habe keine Ahnung, wie man die Teiler zählen soll und diesen Wert dann zurückliefet?

Wäre für jede Antwort dankbar!

...zur Frage

Java Zahl erraten Methode?

Ich versuche gerade eine Methode zu schreiben bei der der Computer die Zahl d erraten muss es kommen jedoch immer nur Zahlen die ungefähr d entsprechen heraus und ich finde den Fehler nicht Ich hoffe jemand kann mir helfen.

a ist die untere Grenze des Ratebereichs und b die obere.

public class raten{
    int d = 11;
        public int raten(int a, int b){
        int c = (int) (Math.random()*b+a);
        if(c < d){
            return raten(c,b);
        }
        else if(c > d){
            return raten(a,c);
           }
        else{
            return a;
        }
    }
}

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen