Brute-Force-Algorithmus in C++

Lange nichts mehr gehört, oder? Dann wird es heute mal wieder Zeit. Die schriftlichen Abiturprüfungen sind gut überstanden, aber der Schulstress lässt nicht nach. Heute war der Abgabetermin für unser IT-Projekt zum Thema Kryptologie. Mein Thema war Brute Force. Genauer gesagt hatte ich die Ehre, einfach ein simples Programm schreiben zu dürfen, während andere 5-10 […]


[C++] Kleinstes gemeinsames Vielfaches (kgV) und größter gemeinsamer Teiler (ggT)

Wenn man mit C/C++ ein Programm schreiben will (oder muss ;)), das den ggT (größter gemeinsamer Teiler) berechnet, kann man diese Funktion als Vorlange verwenden: (Algorithmus in C) int ggT(int zahl1, int zahl2) { if(zahl2 == 0) { return zahl1; } return ggT(zahl2, zahl1%zahl2); } Der ggT von 18 und 12 ist beispielsweise 6. Denn […]


»Meta