Aufgabe ist es, ein Programm zu schreiben welches den größten gemeinsamen Teiler zweier natürlichen Zahlen ausgibt, jedoch ohne Schleifen zu verwenden. Mein Ansatz war die Verwendung einer direkt rekursiven Funktion. Wenn ich das Programm starte und die zwei Zahlen eingelesen habe startet es jedoch eine Endlosschleife und es funkioniert nicht mehr.

#include <iostream>
using namespace std;

int eingabe1, eingabe2;

int ggt (int a, int b){
	if(a!=b){
		if(a>b){
			a=a-1;
			if(eingabe1%a==0 && eingabe2%b==0 && a==b){
				return a;}
			else{
				ggt(a, b);}}
		else{
			b=b-1;
			if(eingabe1%a==0 && eingabe2%b==0 && a==b){
				return a;}
			else{
				ggt(a, b);}
			}
		}
		a=a-1;
		b=b-1;
		if(eingabe1%a==0 && eingabe2%b==0){
				return a;}
			else{
				ggt(a, b);}
	}

int main (){
	cin >> eingabe1 >> eingabe2;
	cout << ggt(eingabe1, eingabe2);
	return 0;
}

Ich hoffe ihr könnt mir helfen und schonmal danke im Voraus!