GGT

[miwigo]

Hallo,

hatt einer einen Peil wie das mit dem GGT gehen soll?Mit dem "größten gemeinsamen Teiler"???

Wäre für Hilfe sehr dankbar...

Mfg Miwigo

[Shadax]

Moin.

Ja, einen Peil hab ich:

int ggt(int a, int 

{

  int ggt;


  // swap signs if necessary

  if(a<0) a = -a;

  if(b<0) b = -b;


  ggt = b>a ? a:b;

  while(a%ggt || b%ggt)

    ggt--;


  return ggt;

}

[/code]

[maddin]

ich auch:

#include<iostream>

using namespace std;

int main ()

{

   unsigned int x, y;

   cout << "zwei Zahlen > 0 eingeben: "

   cin >> x >> y;

   cout << "Der GGT von " << x << " und " << y << " ist "

   while ( x != y )

   {

      if ( x > y ) x -= y;

      else     y -= x;

   }

   cout << x << endl;		

}

<FONT COLOR="#a62a2a" SIZE="1">[ 10. Oktober 2001 07:49: Beitrag 1 mal editiert, zuletzt von maddin ]</font>