Da mir hier schon einmal so gut weitergeholfen wurde, wende ich mich nun wieder an euch. Ich versuche mir anhand eines Buches C++ selbst beizubringen. Ich steh noch ziemlich am Anfang, genauergesagt bei den Funktionen
Ich soll jetzt hier folgendes Bsp lösen und hab irgendwie noch keine Ahnung wie ich das anpacken soll:
"Schreiben Sie eine Funktion int ggt(int a, int b), die den größten gemeinsamen Teiler der beiden natürlichen Zahlen a und b berechnet. Verwenden Sie dazu keine Schleifen"

also a und b sollen eingelesen werden, ich darf auch keine externen bibliotheken verwenden.

Bitte helft mir das Bsp zu lösen.
danke
MFG

Hier wird keiner deine Aufgaben machen, sondern dir nur bei konkreten Problemen helfen, welche du anhand deines Quelltexts schildern kannst.

http://de.wikipedia.org/wiki/Größter_gemeinsamer_Teiler

int ggt(int a,int b)
{

 int teiler=0;
 if (a < b) teiler = a;

 if (a > b) teiler = b;

if (a == b || a < 1 || b < 1 ) {return -1;} // bei ungültiger Eingabe wird -1 ausgegeben

 for (;(a%teiler!=0)||(b%teiler!=0);teiler--) // wenn der rest von Zahl1 oder Zahl2 / teiler NICHT 0 ist,
// teiler um 1 verkleinern und erneut versuchen
        {
        if (teiler == 1) {return 1;} // wenn teiler 1 -> return 1
        }
 return teiler;
}

"[...]Verwenden Sie dazu keine Schleifen"

Verwenden Sie dazu keine Schleifen

er soll es rekursiv berechnen. Schau auf die gepostete Wikiseite, du findest
dort uebrigens auch den entsprechenden rekursiven Algorithmus (Euklidischer
Algorithmus).

gruss
v R

unsigned long gcd(unsigned long a, unsigned long b) { return (b == 0 ? a : gcd(b, a % b)); }

...

So langsam koennte man doch ins Forum einbauen, dass automatisch auf jedes Thema, in dessen Titel 'Anfaenger' vorkommt, automatisch mit folgendem Satz geantwortet wird:

Hier wird keiner deine Aufgaben machen, sondern dir nur bei konkreten Problemen helfen, welche du anhand deines Quelltexts schildern kannst.

http://de.wikipedia.org/wiki/Größter_gemeinsamer_Teiler

sei gusch bub!

long ggT(long a, long b) { return (b == 0 ? a : ggT(b, a % b)); }
long _abs(long x) { return (x < 0 ? x * -1 : x); }
long kgV(long a, long b) { return (_abs(a * b) / ggT(a, b)); }