Algorytm Euklidesa Algorytmy
Wytłumaczę tutaj zasadę działania algorytmu Euklidesa. Zacznę od samego Euklidesa jako osoby. Otóż był on greckim matematykiem (żył ok IV w. p.n.e). Ma na swoim koncie wiele osiągnięć w dziedzinach geometrii, metryki oraz jest twórcą pewnego algorytmu na którym się dzisiaj skupię. Algorytm ten pozwala nam na wyznaczenie największego wspólnego 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 &n (...) Zobacz cały wpis na blogu » |
W trosce o komfort korzystania z naszego serwisu chcemy dostarczać Ci coraz lepsze usługi. By móc to robić prosimy, abyś wyraził zgodę na dopasowanie treści marketingowych do Twoich zachowań w serwisie. Zgoda ta pozwoli nam częściowo finansować rozwój świadczonych usług.
Pamiętaj, że dbamy o Twoją prywatność. Nie zwiększamy zakresu naszych uprawnień bez Twojej zgody. Zadbamy również o bezpieczeństwo Twoich danych. Wyrażoną zgodę możesz cofnąć w każdej chwili.