DSC01308 (2)

Zajmijmy się najpierw opracowaniem algorytmu rozwiązywania wybranych problemów.

Później zajmiemy się zapisem algorytmu w języku programowania.

Rozpatrzmy algorytmy kilku prostych problemów matematycznych: 16.11.201 0 MECH S. 1

1. Największy wspólny dzielnik (NWD) liczb X, Y.

Zadanie to można rozwiązać na kilka sposobów:

1 .a. Szukamy takiego podzielnika D liczb X, Y, dla którego reszta z dzielenia jest równa zero. Przy czym pierwszym podzielnikiem D obu liczb jest liczba mniejsza. Jeśli w wyniku pierwszego dzielenia uzyskamy obie reszty równe zeru, to mamy NWD. Jeśli nie to dzielnik D:=D-1 i znowu sprawdzamy czy reszta=0. Itd..

Jeśli Y<X to w najgorszym przypadku w celu uzyskania wyniku (NWD=1) musimy wykonać 2*Y dzieleń i (Y-1) odejmowań.