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; } |