Question

ALGORYTMY PROSZE O POMOC 7. Podac schemat blokowy oraz pseudokod realizujacy algorytm Euklidesa obliczania NWD dwóch liczb naturalnych. Dozwolone sa jedynie operacje podstawiania, mnozenia, dzielenia całkowitego (div), oblicznia reszty (mod) i porównywania liczb. 8. Podac w psuedokodzie algorytm obliczania wartosci wielomianu w(x) = a0xn + a1xn−1 + . . . + an w punkcie x0 wykorzystujac (a) algorytm „naiwny” (b) algorytm Hornera 8 < : s0 = a0 si = si−1x0 + ai , dla i = 1, . . . , n Wówczas w(x0) = sn.

Answer 1

1.start;

2wypisz a,b

3 c:=1

4 jeśli a jest większe od zero i b jest większe od zero wykonaj obliczenie reszty a mod c i b mod c w przeciwnym razie wróć do kroku 2
5 gdy c nie jest większe od a i b to wypisz c i koniec

http://tinypic.pl/the7gmkmglde