Euklides (365-300 p.n.e.) – grecki matematyk.

Euklides był najwybitniejszym dydaktykiem jakiego znała ówczesna historia matematyki. Jego imię związało się na zawsze z jedną z gałęzi geometrii – zwanej geometrią euklidesową. Euklides znany jest jako autor Elementów (gr. Stoicheia geometria), które stanowiły pierwszą próbę aksjomatycznego ujęcia geometrii i były podstawowym podręcznikiem geometrii do XIX wieku.

Algorytm wyznaczania największego wspólnego dzielnika dwóch liczb naturalnych

1 wersja z odejmowaniem

Opis

Algorytm znajdowania największego wspólnego dzielnika dwóch liczb naturalnych.

Dane:

Dwie liczby naturalne: a,b (gdzie a i b sa rózne od zera)

Wynik:

Wartość największego wspolnego dzielnika liczb a i : NWD

Zapis algorytmu w postaci kroków

Krok1: Początek

krok2: Wprowadź wartość liczby: a i b

krok3: Sprawdź, czy a=b, jeżeli tak, idź do kroku 7

krok4:Jeżeli a>b, to zmiennej aprzypisz wartość wyrażenia a-b:  a=a-b; w przeciwnym przypadku zmiennej b przypisz wartość wyrażenia b-a: b=b-a

krok5: idż do kroku 4

krok6: Wyprowadź wynik: NWD, które jest równe a

krok7:Koniec