C-Programmierung
Funktionshierarchie
← Funktionsdefinition | ● | Funktionen als Schnittstelle →
Hauptaufgabe eines Softwareentwicklers ist es, zu einer formulierten Aufgabe eine Menge an Funktionen zur Verfügung zu stellen, welche das Problem in ihre algorithmischen Einzelteile zerlegen und es damit lösbar machen (Prinzip der funktionellen Zerlegung - Functional Decomposition).
C Funktionen bauen daher typischerweise hierarchisch aufeinander auf, so dass aus einfachen Unterfunktionen, immer komplexere Funktionen und Algorithmen entstehen.
Dementsprechend ist es am elegantesten, zur Berechnung des kleinsten gemeinsamen Vielfachen kgV (lcm) die bereits vorhandene gcd Funktion einzusetzen:
/* lowest common multiple */
unsigned int lcm(unsigned int a, unsigned int b)
{
return(a*b / gcd(a, b));
}
unsigned int lcm(unsigned int a, unsigned int b)
{
return(a*b / gcd(a, b));
}