Porównując tabele dla obu wersji algorytmu Euklidesa, szybko do do wniosku, dlaczego pierwszy nazwano nieoptymalnym. Dla tych samych w wersji nieoptymalnej warunki są badane 9 razy. W drugim przypadr Algorytm zoptymalizowanej metody zdecydowanie zmniejsza liczbę w wania pętli w wypadku, gdy mamy do czynienia z parą liczb pierwszych lub kiedy ich NWD jest mały. Czas na realizację programową w języku C++
W pętli głównej użyjemy instrukcji while.
1 #include <iostream>
2 using namespace std;
3 int a,b,c,d, reszta;
4 int main()
5 {
6 cout <<"wprowadź pierwszą liczbę ";
7 cin >> a;
8 c=a;
9 cout <<"wprowadż drugą liczbę ";
10 cin >> b;
11 d=b;
12 while (b!=0)
13 {
14 reszta=a % b;
15 a=b;
16 b=eraszta;
17 }
18 cout << a <<" jest Największym Wspólnym Dzielnikiem liczb "<<c<<" oraz "<<d <<end:
19 return 0;
20 }
Nie mam tego Dev c++ ale mam nadzieje że możesz skopiować sobie to i wklejić. Życzę miłego dnia :]
