[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 […]