Könnte mir jemand helfen den erweiterten euklidischen algorithmus in C zu realisieren?

#include<stdio.h>
 
void euklid (a, b){
	if (b == 0) printf ("Der ggT ist %d.", a);
	else euklid(b, a%b);
}
 
int main() {
	int a, b;
 
	printf("Gebe zwei Zahlen ein.\nZahl 1:");
	scanf("%d", &a);
	printf("Zahl 2:");
	scanf("%d", &b);
 
	euklid (a, b);
 
	return 0;

Hallo,

du könntest dich an folgendem Code orientieren:

Euklidischer Algorithmus (Wikibooks, C, C#)

Gruß