Profil blogera.
| Lokalizacja | Rzeszów |
| Główny blog | algorytm.blogi.pl » |
| Data urodzenia | 1990-02-25 |
| Wiek | 35 lat |
| Ostatnia aktywność | 2 lata temu lub dawniej |
|
Algorytm Euklidesa
Algorytm Euklidesa jest szybkim sposobem obliczania największego wspólnego dzielnika dwóch (zwłaszcza dużych) liczb całkowitych.
Algorytm
Aby obliczyć NWD(a,, wykonujemy kolejno następujące kroki:
Dzielimy z resztą liczbę a przez liczbę b
jeżeli reszta =0, to NWD(a,b)=b
jeżeli reszta (...)
Zobacz pełny wpis » |
