Algorytm Euklidesa

Euklides był greckim matematykie żyjącym w (ok. IV w.p.n.e). Na jego koncie znajduje się wiele osiągnięć z dziedziny geometrii, metryki oraz jest twórcą algorytmu na którym się dzisiaj skupię.

Algorytm ten pozwala na wyznaczenie największego wspólego dzielnika dwóch podanych liczb. Zapiszmy najpierw działanie algorytmu w pseudokodzie:

1.Wpisz m, n;

2.m<>n?

3.Jeśli nie - NWD = m

3.Jeśli tak: m>n?

Jeśli nie n=n-m Wróć do punktu 3.

Jeśli tak m=m-n Wróć do punktu 3

Program wykonuje się, aż liczby m i n będą równe.

Zasadę działania algorytmu euklidesa można przedstawić również za pomocą schematu blokowego

Mam nadzieję,że wystarczająco dobrze wyjaśniłem zasadę działania algorytmu Euklidesa. Dziękuje za uwagę ;)