Hi,
Codefetzen habe ich jetzt direkt keine, aber ich verstehe gerade deine Frage nicht.
Willst du Modulo-Arithmetik und das Eulersche Phi umsetzen?
Für Ersteres: einfach per
mod. Dein Beispiel würde also ungefähr so aussehen:
(e * d) mod phi(N) = 1
Und wenn du das Eulers. Phi umsetzen willst. Überlege dir einfach, wie du alle Zahlen zwischen 1 und n herausfindest, die mit n den ggT 1 haben. Das sollte also soweit klar sein (für den ggT kannst du dir den
euklidischen Algorithmus ansehen).
Hope that helps,
Chris