PHP (OOP, MVC), HTML, MySQL, Javascript, AJAX und vieles mehr!

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 18 und 12 sind durch 6 ohne Rest Teilbar.

Wenn man jetzt auch noch das kgV (kleinstes gemeinsames Vielfaches) berechnen will, nimmt man die ggT-Funktion als Grundlage:

(Algorithmus in C)

int kgV(int zahl1, int zahl2)
{
   return (zahl1*zahl2)/ggT(zahl1, zahl2);
}

Das kgV von 18 und 12 ist 36.
Das errechnet sich so:
(zahl1 * zahl2) / ggT(zahl1, zahl2)
(18 * 12) / ggT(18,12)
(216) / 6
= 36

Und zum Abschluss noch ein Programm, das die beiden Werte berechnet:

#include
#include

int ggT(int zahl1, int zahl2)
{
  if(zahl2 == 0)
  {
   return zahl1;
  }

  return ggT(zahl2, zahl1%zahl2);
}

int kgV(int zahl1, int zahl2)
{
   return (zahl1*zahl2)/ggT(zahl1, zahl2);
}

void main(void)
{
   int zahl1, zahl2;
   char nochmal = 'j';
   cout< <"Programm zur Berechnung des ggT und kgVn";
   cout<<"- - - - - - - - - - - - - - - - - - - -  ";
   cout<>zahl1;
    cout< <"nBitte geben sie die zweite Zahl ein: ";
    cin>>zahl2;
    cout< 

Wer sich alles fertig runterladen will:Download von KGVGGT
	      
 (9 Stimme, durchschnittlich 3,33 / 5)
Loading...