Co to jest algorytm Euklidesa

Co to jest ALGORYTM EUKLIDESA: pochodzacy sprzed 2300 lat algorytm obliczania Ä najwiekszego wspólnego dzielnika (NWD) dwóch liczb, zamieszczony poprzez Euklidesa w dziele Przedmioty. Dane wejsciowe: liczby calkowite nieujemne a i b. A.E. mozna wypowiedziec nastepujaco: (1) jesli b = 0, to NWD = a i koniec; (2) wykonaj czynnosci okreslone w p. 1, podstawiajac w miejsce a liczbe b i w miejsce b liczbe a mod b, a więc reszte z dzielenia calkowitego a poprzez b. Oto funkcja Euclid realizujaca a.E. w jezyku ANSI C: int Euclid(int a, int b) {   if (b == 0) return a;   else return Euclid(b, a % b); }