Profil blogerki.
Lokalizacja | Rzeszów |
Główny blog | jagodzianka123.blogi.pl » |
Data urodzenia | 2003-06-03 |
Wiek | 21 lat |
Ostatnia aktywność | 2 lata temu lub dawniej |
Jeden z najbardziej znanych, a jednocześnie najstarszych algorytmów jest algorytm Euklidesa. Powstał ok. 300 r. p.n.e. Jego autorem jest Euklides. Algorytm ten jest rekurencyjny. Założenia tego algorytmu są proste. Jeśli mamy obliczyć NWD liczb m i n, to:
Najpierw sprawdzamy czy liczba n=0
Jeśli tak jest, to NWD liczb m i n=m
Jeśli tak nie jest, t (...)
Zobacz pełny wpis » |