Lineare Algebra (42003-42004)

Größter gemeinsamer Teiler

 

ggt.cpp Größter gemeinsamer Teiler
#include <iostream.h>

int ggt(int A,int B);

int main()
{

int eingabeA;
int eingabeB;

cout<<
"Goesster gemeinsamer Teiler" << endl
cout <<
"\nGeben Sie bitte ZahlA ein:";
cin >> eingabeA;
cout <<
"\nGeben Sie bitte ZahlB ein:";
cin >> eingabeB;

if(!(eingabeA==0 && eingabeB==0))
{
 int ant=ggt(eingabeA,eingabeB);
 cout <<
"\n\nggt:"<<ant<<endl;
}
else
 cout<<
"\n\nggt: 0"<<endl;

return 0;
}


//grösster gemeinsamer teiler
int ggt(int A, int B)
{
int zz,z2=1;

if(A < B)
{
 zz=A;
 A=B;
 B=zz;
}

while(!(A==0 || B==0))

 if(z2!=0)
  zz=A%B;
 if(zz!=0)
  z2=B%zz; 

A=zz;
B=z2;
}

if(A==0)
 return B;
else
 return A;
}