RSS-FEED[C++] Kleinstes gemeinsames Vielfaches (kgV) und größter gemeinsamer Teiler (ggT)
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
Keine verwandten Beiträge gefunden.
(Wurde noch nicht bewertet)
Loading ...Dieser Artikel wurde von Simon verfasst.
Gelesen: 6950x heute: 11x
Dieser Artikel wurde am Mittwoch, September 24th, 2008 um 20:54 in den Kategorien C/C++ geschrieben. Du kannst die Kommentare über den Feed (RSS 2.0) beobachten. Du kannst eine Antwort hinterlassen, oder einen Trackback von deiner Seite setzen.
[...] [C++] Kleinstes gemeinsames Vielfaches (kgV) und größter gemeinsamer Teiler (ggT) (389) [...]
Danke!