größter gemeinsamer Teiler unter biginteger

[h***@web.de]

Hi

Ich muß ein Programm auf die Beine stellen, welches den größten
gemeinsamen Teiler für eine eingegebene Zahl ausgibt. Es soll möglich
sein, dies mit beliebig großen Zahlen zu ermitteln (biginteger). Könnt
Ihr mir helfen?

[Hendrik Lipka]

Post by h***@web.de
Ich muß ein Programm auf die Beine stellen, welches den größten
gemeinsamen Teiler für eine eingegebene Zahl ausgibt. Es soll möglich
sein, dies mit beliebig großen Zahlen zu ermitteln (biginteger). Könnt
Ihr mir helfen?

Du findest den Algorithmus hier:
http://www.nist.gov/dads/HTML/greatcomdiv.html

Hilfe zu BigInteger gibt es unter:
http://java.sun.com/j2se/1.4.1/docs/api/java/math/BigInteger.html

hli

[Markus Igel]

Post by h***@web.de
Hi
Ich muß ein Programm auf die Beine stellen, welches den größten
gemeinsamen Teiler für eine eingegebene Zahl ausgibt. Es soll möglich
sein, dies mit beliebig großen Zahlen zu ermitteln (biginteger). Könnt
Ihr mir helfen?

Algorithmus von Euclid:

public static BigInteger gcd(BigInteger a, BigInteger b) {
if(b.equals(BigInteger.ZERO)) {
return a;
} else {
return gcd(b, a.mod(b));
}

Gruß
Markus

[Michael Wein]

Post by h***@web.de
Ich muß ein Programm auf die Beine stellen, welches den größten
gemeinsamen Teiler für eine eingegebene Zahl ausgibt. Es soll möglich
sein, dies mit beliebig großen Zahlen zu ermitteln (biginteger). Könnt
Ihr mir helfen?

Sag mal, wieviele deiner Hausaufgaben willst du hier noch zur Diskussion
stellen, auf dass sie dir jemand löst? Alle deine Fragen sind sowas von
elementar, dass man sie irgendwo in der Mittelstufe des Gymnasium lösen
lernt. Wenn du wirklich nicht weißt, wie man den GGT berechnet, schau im
Schülerduden Informatik nach. Falls du dann konkrete Probleme bei der
Implementierung mit Java hast, stell dein Programm hier zur Diskussion und
man wird dir helfen.