Lineare Algebra (42003-42004)
kleines gemeinsames Vielfaches
kgv.cpp kleines gemeinsames Vielfaches |
#include <iostream.h> int ggt(int A,int B); int kgv(int m,int n); int main() { int eingabeA; int eingabeB; cout<<"kleines gemeinsames Vielfaches\n\n" << endl; cout << " kgv(m,n)=m(n(ggt(m,n)))\n" << endl; cout << "\nGeben Sie bitte m ein:"; cin >> eingabeA; cout << "\nGeben Sie bitte n ein:"; cin >> eingabeB; if(!(eingabeA==0 && eingabeB==0)) { int ggti=ggt(eingabeA,eingabeB); int kgv= eingabeA*(eingabeB/ggt(eingabeA,eingabeB)); cout << "\nggt: " << ggti << "\nkgv: " << kgv <<endl; } else cout << "Fehler #001: telen durch ggt: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; } |