<![CDATA[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

]]>https://www.c-plusplus.net/forum/topic/322002/ggt-von-großer-primzahlRSS for NodeSat, 18 Jul 2026 13:53:05 GMTMon, 02 Dec 2013 20:49:29 GMT60<![CDATA[Reply to GgT von großer Primzahl on Mon, 02 Dec 2013 20:49:29 GMT]]>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

]]>https://www.c-plusplus.net/forum/post/2369452https://www.c-plusplus.net/forum/post/2369452Mon, 02 Dec 2013 20:49:29 GMT<![CDATA[Reply to GgT von großer Primzahl on Mon, 02 Dec 2013 20:51:12 GMT]]>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.

]]>https://www.c-plusplus.net/forum/post/2369454https://www.c-plusplus.net/forum/post/2369454Mon, 02 Dec 2013 20:51:12 GMT<![CDATA[Reply to GgT von großer Primzahl on Tue, 03 Dec 2013 11:00:23 GMT]]>Quadratisches Sieb fuer Primfaktorzerlegung.

]]>https://www.c-plusplus.net/forum/post/2369516https://www.c-plusplus.net/forum/post/2369516Tue, 03 Dec 2013 11:00:23 GMT