Algorytm Euklidesa

Czy ktoś może mi napisać algorytm euklidesa w języku C?

A jak ktoś ma więcej czasu to algorytm obliczania wyrazów ciągu arytmetycznego i geometrycznego.

unsigned long GcdR(unsigned long u, unsigned long v)
{
if (!v)
return u ;
else
return GcdR(v, u%v);
}

Tak ciężko przerobić to co jest w Algorytmach?

A jak ktoś ma więcej czasu to algorytm obliczania wyrazów ciągu arytmetycznego i geometrycznego.

float arytm(float a1, float r, int n) {
return a1 + (n - 1)*r;
}

float geom(float a1, float q, int n) {
if (n == 1) return a1;
else return q*geom(a1, q, n - 1);
}