Hallo zusammen,
ich habe bei der folgende Aufgabe Probleme. Ich hoffe,dass einer von euch mir hier helfen kann.
Erstellen Sie dazu eine Datei Algebra.java mit einer gleichnamigen Klasse, die die folgenden
drei statischen Klassenmethoden öffentlich bereitstellt ( public static ):
a) Die Methode long[][] primfaktorzerlegung(long n) ermittelt die Primfaktorzerle-
gung ihres Arguments n und gibt sie so als 2-dimensionales Feld z zurück, dass:
n = p 0 ^e 0 · p 1 ^e 1 · p 2^ e 2 · . . . · p k−1 ^e k−1
wobei z[0] = {p 0 , p 1 , p 2 , . . . , p k−1 } die sortierten (p 0 < p 1 < p 2 < . . . < p k−1 ) Primfaktoren sowie z[1] = {e 0 , e 1 , e 2 , . . . , e k−1 } ihre jeweiligen Potenzen (e i > 0) sind.
Wie auch im öffentlichen Testfall festgelegt, ist die Primfaktorzerlegung für n = 1 das leere
Produkt (also je ein leeres Unterfeld, aber eben nicht null )!
b) Die Methode long ggT(aPFZ, bPFZ) bekommt die Primfaktorzerlegungen aPFZ bzw.
bPFZ zweier Zahlen a und b in obiger Feld-Darstellung und soll deren größten gemeinsa-
men Teiler ggT (a, b) berechnen.
c) Die Methode long kgV(a, b) soll das kleinste gemeinsame Vielfache kgV (a, b) zweier
long -Zahlen a und b berechnen und zurückgeben.
ich habe bei der folgende Aufgabe Probleme. Ich hoffe,dass einer von euch mir hier helfen kann.
Erstellen Sie dazu eine Datei Algebra.java mit einer gleichnamigen Klasse, die die folgenden
drei statischen Klassenmethoden öffentlich bereitstellt ( public static ):
a) Die Methode long[][] primfaktorzerlegung(long n) ermittelt die Primfaktorzerle-
gung ihres Arguments n und gibt sie so als 2-dimensionales Feld z zurück, dass:
n = p 0 ^e 0 · p 1 ^e 1 · p 2^ e 2 · . . . · p k−1 ^e k−1
wobei z[0] = {p 0 , p 1 , p 2 , . . . , p k−1 } die sortierten (p 0 < p 1 < p 2 < . . . < p k−1 ) Primfaktoren sowie z[1] = {e 0 , e 1 , e 2 , . . . , e k−1 } ihre jeweiligen Potenzen (e i > 0) sind.
Wie auch im öffentlichen Testfall festgelegt, ist die Primfaktorzerlegung für n = 1 das leere
Produkt (also je ein leeres Unterfeld, aber eben nicht null )!
b) Die Methode long ggT(aPFZ, bPFZ) bekommt die Primfaktorzerlegungen aPFZ bzw.
bPFZ zweier Zahlen a und b in obiger Feld-Darstellung und soll deren größten gemeinsa-
men Teiler ggT (a, b) berechnen.
c) Die Methode long kgV(a, b) soll das kleinste gemeinsame Vielfache kgV (a, b) zweier
long -Zahlen a und b berechnen und zurückgeben.