Wer kann mir Tipps geben um in Java eine Methode zu schreiben die den größten gemeinsamen Teiler berechnet?

Aber nur mit INTS also ohne float ja ich weiß also Komma zahlen sind nicht erlaubt geht das irgendwie mit minus? (Und bitte kein Code also einfach nur in Worten fassen ich muss das selber programmieren!!!)

Mit freundlichen Grüßen

Bild zum Beitrag

3 Antworten

Gehilfling

Von gutefrage auf Grund seines Wissens auf einem Fachgebiet ausgezeichneter Nutzer

Computer

15.11.2018, 19:22

Der größte gemeinsame Teiler ist das Produkt aus den beiden Nennern.

Woher ich das weiß:Studium / Ausbildung – Masterstudium Elektrotechnik - Schwerpunkt Embedded Systems

Nichtsnutz14

Fragesteller

15.11.2018, 19:24

Ehmm okay aber der Nenner ist doch immer 1?

Gehilfling

15.11.2018, 19:29

@Nichtsnutz14

Ich hab den größten gemeinsamen Teiler gerade verwechselt :D

Crysali

18.11.2018, 14:02

Dafür sollst du vermutlich den Euklidischen Algorithmus verwenden:

Der euklidische Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie. Mit ihm lässt sich der größte gemeinsame Teiler zweier natürlicher Zahlen berechnen.

TheTruck

15.11.2018, 19:32

Hallo,

Du hast beide Zahlen a und b. Du richtest dir eine dritte Variable c ein.

Vor der Rechnung prüfst du, ob entweder a oder b null ist.

Sollte das der Fall sein, ist die jeweils andere Zahl der ggT.

Sind beide Zahlen nicht null, rechnest du a Modulo b und speicherst das in c ab.

anschließend muss b dein neues a sein und das neue Zwischenergebnis c wird zu b.

Das lässt du solange in einer schleife durchlaufen bis b null ist. Dann gibst du a ans HP zurück.

Also:
Schleife
Prüfung auf Null
Berechnung
Schleife ende
Rückgabe

Gruß,

Warum gibt es verschiedene Primitive Datentypen in Java für Zahlen (byte, short, int, long, float, double)? Wäre es nicht viel einfacher nur einen Datentyp für alle Zahlen zu haben?

Hoffe ihr könnt mir das erklären. Vielen Dank schonmal im vorraus.

(Sorry wegen der Rechtschreibung und der Komma setzung)

...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

Wieso nicht immer float statt int?

Ich frage mich wieso man sich beim programmieren die Mühe macht und extra zwischen int float int usw unterscheidet, im Grunde kann man ja auch eine Zahl ohne Dezimalstellen bei float eingeben und es funktioniert genauso oder?

hab das Gefühl ich übersehe hier irgendwas extrem wichtiges

...zur Frage

BlueJ Gloop Java- cannot find symbol - method problem?

Hallo,

wir müssen ein Gloop Projekt für die Schule programmieren.

Ich möchte meine Klasse ‚Spieler‘ um Y-200 verschieben, aber ich kriege die Fehlermeldung

-cannot find symbol - method verschiebe(int,int,int)

Mein Programmcode ist im Anhang

Danke für die Hilfe.

...zur Frage

Was ist int, float und double?

Ich will mal programmieren lernen und könntet ihr mir erklären was int,float und double heißt und wofür man das braucht . Es soll noch mehr Sachen zum Programmieren geben könntet ihr mir auch von denen die Namen sagen und erklären wofür die sind.

...zur Frage

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;
}

...zur Frage

Java?

Implementieren Sie die Methode String replace(String source, String search, String replace), die alle (exakten) Vorkommen von search in source mit replace ersetzt. Verwenden Sie hierbei nur die Methoden int indexOf(String), String substring(int, int), int length() und int indexOf(String str, int pos) aus der String-Klasse. Die Verwendung von anderen in Java gebotenen Methoden ist nicht gestattet.

Kann mir bitte jemand helfen?

...zur Frage

Durchschnitt mit Arrays berechnen (Java), aber wie?

Ich habe bereits an meinem Programm gearbeitet, bekomme aber immer wirre Endergebnisse raus. Warum?

Hier mein Code:

//Eingabe: 3; 3; 3; 0;

// Bei "0" soll er abbrechen;

void setup(){

int i = 1;

float[] a = new float[99];

do{

float input = Popup.readFloat("");

if(input

a[i] = input;

i = i+l;

0){break;}else{ ==

}

}while(a[i-1]!=0);

println(durchschnitt(a));

}

float durchschnitt(float[] a){

int laenge = a.length;

float durchschnitt - 0;

for (int i = 1; i <= laenge; i++){

durchschnitt = durchschnitt + a[i-1];

}

return durchschnitt / a.length;

}

Das Ergebnis:

...zur Frage

reverse java?

hallo :)

ich möchte eine Reverse Methode in Java programmieren...

public static void reverse(Object[] arr){
   for (int i = 0; i < arr.length; i++){
   .
   .
   .
   }
}

Leider verlassen mich hier die Ideen... ich bin mir unsicher wie ich hier weitermachen soll. Muss das ganze mit einem JUnit Test überprüfen:

@Test
void testReverse() {
    Object[] arrev = new Object[] {"1", "2", "3", "4", "5"}
    assertArrayEquals(
                 new Object[] {"5", "4", "3", "2", "1"}
                 ArrayUtils.reverse()
                 )
  }

Auch hier bin ich mir unsicher wies weitergeht...

Über ein paar Tipps und Anregungen würd ich mich freuen !!!

Dankeschön :D

...zur Frage

Programm beenden in Java?

Biite so machen das es nach ner Zeit beendet (Zeit egal)

int numBalls = 5 + (int)(Math.random() * ((15 - 5) + 1));
float spring = 0.05;
float gravity = 0.03;
float friction = -0.9;
int score = 0;
int timer = 2;
int Java = 1;
Ball[] balls = new Ball[numBalls];




void setup() {
  size(1920, 920);
  for (int i = 0; i < numBalls; i++ ) {
    balls[i] = new Ball(random(width), random(height), random(30, 70), i, balls);
  }
  noStroke();
  fill(255, 204);
  //  circleColor = color(255);
}


void draw() {
  background(255, 255, 255);
  for (Ball ball : balls) {
    ball.collide();
    ball.move();
    ball.display();
  }
}


void mousePressed() {
  for (Ball ball : balls) {
    if (ball == null) {
      break;
    }
    if (ball.wasHit ( mouseX, mouseY)) {
      ball.destroyBall();
    }
  }
}


class Ball {


  float x, y;
  float diameter;
  float vx = 0;
  float vy = 0;
  int id;
  float lifespan;
  float radius;
  color circleColor;
  float xin;
  float yin;
  float din;
  int idin;
  Ball[] others;


  Ball(float xin, float yin, float din, int idin, Ball[] oin) {
    x = xin;
    y = yin;
    diameter = din;
    id = idin;
    others = oin;
    lifespan = random(2000.0 - 750.0) + 750;
    radius = diameter/2;
    circleColor =  color(random(255), random(255), random(255));
  }


  void collide() {
    for (int i = id + 1; i < numBalls; i++) {
      float dx = others[i].x - x;
      float dy = others[i].y - y;
      float distance = sqrt(dx*dx + dy*dy);
      float minDist = others[i].diameter/2 + diameter/2;
      if (distance < minDist) {
        float angle = atan2(dy, dx);
        float targetX = x + cos(angle) * minDist;
        float targetY = y + sin(angle) * minDist;
        float ax = (targetX - others[i].x) * spring;
        float ay = (targetY - others[i].y) * spring;
        vx -= ax;
        vy -= ay;
        others[i].vx += ax;
        others[i].vy += ay;
      }
    }
  }


  void move() {
    vy += gravity;
    x += vx;
    y += vy;
    lifespan -= 2.0;
    if (x + diameter/2 > width) {
      x = width - diameter/2;
      vx *= friction;
    } else if (x - diameter/2 < 0) {
      x = diameter/2;
      vx *= friction;
    }
    if (y + diameter/2 > height) {
      y = height - diameter/2;
      vy *= friction;
    } else if (y - diameter/2 < 0) {
      y = diameter/2;
      vy *= friction;
    }
    /* boolean isDead() {
     return (lifespan < 0.0);
     }*/
  }


  void display() {
    stroke(255, lifespan);
    fill(circleColor, lifespan);
    ellipse(x, y, diameter, diameter);
    textAlign(CENTER, CENTER);
    fill(200);
    textSize(50);
    text("Score = " + (score), 110, 10);
  }
  boolean wasHit(float ShotX, float ShotY) {
    if ((y +diameter/2 >= ShotY && y - diameter/2 <= ShotY) &&
      (x +diameter/2 >= ShotX && x - diameter/2 <= ShotX)) {
      return true;
    }
    return false;
  }
  void destroyBall() {
    lifespan = random(500.0 - 250.0) + 250;
    score++;
    x = random(width);
    y = random(height);
  }
}

...zur Frage

Java - Methode schreiben, mit der ich einen Wert zu einem int[] Array hinzufüge?

Hallo,

wie muss eine Methode >> int[] vergroessern( int[] feld, int n) << in Java aussehen, die einem Integer Array einen Wert hinzufügt?

Die Methode soll so benutzt werden können:

int[] test = {5,2,3,4};

test = vergroessern(test, 7);

test[4] = 7;

...zur Frage

Math.round IntelliJ in Java?

Frage zu Math.round in Java IntelliJ

Wie man auf dem Bild sieht gibt es 2 Arten der Methode Math.round

round (double a) long

round(float a) int

Das in den Klammern sind die Parameter die an Math.round übergeben werden.

Aber was bedeutet das long und int. Steht dies für den Wert der zurückgegeben wird?

Bsp. Math.round(double a) und als Ergebnis wird ein Wert mit einem Datentyp long zurückgegeben?

MFG

...zur Frage

C++ Kein geeigneter Standardkonstruktor verfügbar( 2 Klassen )?

Ich habe eine Klasse point erstellt die 3 float werte enthält und eine Klasse face die 3 point werte enthält, doch irgendetwas ist falsch. Ich finde den Fehler nicht. Bitte helft mir.

Fehler:

Code:

IoSphere.hpp:

#pragma once
#include <iostream>
#include <cmath>
class point { 
private: 
  static int anzPoints; 
  float x; 
  float y; 
  float z; 
public: 
  point(float x_, float y_, float z_); 
  float getX() const; 
  float getY() const; 
  float getZ() const; 
  int getAnzPoints() const;
  void print();
  void setX(float x_);
  void setY(float y_);
  void setZ(float z_);
}; 
class face { 
private: 
  static int anzFaces; 
  point a; 
  point b; 
  point c; 
public: 
  face(point a_, point b_, point c_); 
  point getA() const; 
  point getB() const; 
  point getC() const; 
  int getAnzFaces() const;
  void print();
  
  void setA(float a_);
  void setB(float b_);
  void setC(float c_);
  
};

IoSphere.cpp:

#pragma once
#include "IoSphere.hpp"
int point::anzPoints = 0; int face::anzFaces = 0;


point::point(float x_, float y_, float z_) { x = x_; y = y_; z = z_; anzPoints++; }


//.... hier stehen alle Methoden von point


face::face(point a_, point b_, point c_) { 
  a = a_; 
  b = b_; 
  c = c_; 
  anzFaces++; 
        
} //.... Methoden von face noch nicht initialisiert

...zur Frage

Finde Fehler in java Programm nicht?

Hallo zusammen,

Ich muss als Hausaufgabe ein Programm schreiben welches 30 Zufallszahlen ausgibt und dieser per println angibt. Die Aufgabenstellung der ersten Aufgabe war :

Wir wollen jetzt das Würfeln mit einem Würfel simulieren.

a) Implementiere einen Würfelsimulation mit 30, indem du ein Feld der Länge 30 anlegst und die Würfelergebnisse mit Hilfe des Zufallszahlengenerators erzeugst.

Dies habe ich auch gut hinbekommen und das Programm funktioniert. Nun ist die nächste Aufgabe:

Erweitere jetzt dein Programm um die Methoden

int summe() und double durchschnitt().

Die Methode int summe() berechnet die Gesamtsumme der gewürfelten Augenzahlen.

Die Methode double Durchschnitt() berechnet das arithmetische Mittel der gewürfelten Augenzahlen.

Und da komme ich nicht weiter. Habe hier mal einen Ansatz der aber nicht funktioniert. Kann mir jemand dort helfen und mir sagen wie ich das hinbekomme sowohl die erste als auch darauffolgend die 2. Methode.

Hier ist mein Programm was ich bisher geschafft habe:

package FelderAufgaben;

import java.util.Random;

public class Wuerfel

{

public static void main(String[] args)

{

Random wuerfel = new Random();

int augenZahl;

for (int i=0; i<30; i++)

{

augenZahl = 1 + wuerfel.nextInt(6);

System.out.println("Wurf"+ " " + i + " " + "Ergab" + " "+ augenZahl);

}

public double durchschnitt()

{

double summe = 0;

for(int i = 0; i <30; i++)

{

summe = summe + augenZahl[i];

}

System.out.println("Der Durchschnitt der gewürfelten Augenzahlen: "+summe/30);

}

Ein Fehler wird mir bei: summe = summe + augenZahl[i]; Angezeigt

Wie bekomme ich den Fehler weg und würde es so Funktionieren?

Wie mache ich das Für die andere Methode?

Vielen Dank schon mal.

Lg Jan

...zur Frage

Was möchtest Du wissen?

Deine Frage stellen