GgT von großer Primzahl
-
Hallo Freunde der Nacht
Ich muss von einer Riesen langen Zahl den größten gemeinsamen Teiler finden.
Bei der Zahl handelt es sich um eine Primzahl.
Kann mir da wer helfen?Greetz vom Mega chiller
-
der ggt braucht immer zwei Zahlen.
Bei einer Primzahl ist es ganz einfach. Entweder die andere Zahl ist ein Vielfaches der Primzahl, dann ist der ggt die Primzahl selber oder der ggt ist 1.
-
Quadratisches Sieb fuer Primfaktorzerlegung.