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);
}
Czym jest Euklidesa Algorytm znaczenie w Słownik programisty A .