Das kleinste gemeinsame Vielfache, kurz kgV, wird immer wieder mal gebraucht , um z. B. zu ermitteln, wie oft zwei Objekte verschiedener Länge wiederholt werden müssen, bis sie gleich lang sind und kein Rest übrig bleibt. Das haben wir alle mal in der Schule gelernt, aber wer weiss noch wie es geht?

Ist doch ganz einfach, man multipliziert die beiden Zahlen und teilt das Ergebnis durch den ggT. Ja auch das haben wir mal gelernt: ggT ist der größte gemeinsame Teiler. Diesen erhält man indem man die beiden Zahlen in ihre Primfaktoren zerlegt ...

Ach, nehmen sie einfach die beiden C Funktionen und lassen sie den Computer rechnen.

int ggT( int n1, int n2)
{
  if(n2==0)
   return n1;
  return ggT(n2,n1%n2);
}

int kgV(int n1, int n2)
{
  return (n1*n2)/ggT(n1,n2);
}