mardi 28 avril 2015
Greates Commong Dividend - euklidischer Algorithmus, modulos not positive
Posted on 10:04 by verona
Hallo wieder mal,
ich habe eine Methode geschrieben, die den größten gemeinsamen Teiler (= ggT = gcd = greates common dividend) mit Hilfe des euklidischen Algorithmus berechnet:
Nach dem dritten Durchlauf der Schleife bekomme ich die "java.lang.ArithmeticException: BigInteger: modulus not positive". Ich komme nicht drauf, wie ich das beheben kann.
ich habe eine Methode geschrieben, die den größten gemeinsamen Teiler (= ggT = gcd = greates common dividend) mit Hilfe des euklidischen Algorithmus berechnet:
Java Code:
-
-
/* Beginne Initialisierung */
-
int zw = n.compareTo(m); // Vergleichsspeicher
-
/* Beende Initialisierung */
-
-
while(zw != 0){
-
a = m;
-
b = n.mod(m);
-
n = a;
-
m = b;
-
zw = n.compareTo(m);
-
g = n;
-
}
-
return g;
-
}
Nach dem dritten Durchlauf der Schleife bekomme ich die "java.lang.ArithmeticException: BigInteger: modulus not positive". Ich komme nicht drauf, wie ich das beheben kann.
Greates Commong Dividend - euklidischer Algorithmus, modulos not positive
Inscription à :
Publier les commentaires (Atom)
0 commentaires:
Enregistrer un commentaire