Algorytm Euklidesa

Wytłumaczenie zasady algorytmu Euklidesa.

Euklides - grecki matematyk żyjący ok IV w. p.n.e. Wiele osiągnął z dziedziny geometrii i metryki. 

Algorytm Euklidesa – algorytm wyznaczania największego wspólnego dzielnika dwóch liczb.

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

Działanie algorytmu Euklidesa za pomocą schematu blokowego:

Mam nadzieję że wpis jest zrozumiały. Dziękuję za przeczytanie mojego bloga.