Hier werden einige kleine zahlentheoretische Funktionen berechnet:
- der größte gemeinsame Teiler (ggT, oder:
greatest common divisor = gcd)
- die Ordnung
einer Zahl m bezüglich n
(für m, n < 100000, besser ist es ...)
- den Wert von
f(x,y,n) = xy mod n.
Bitte geben Sie ganzzahlige Werte für
m,
n,
x and
y ein
(klicken Sie die Maus auf das entsprechende Textfeld
und beenden Sie die Ihre Eingabe mit der Return-Taste):