Profil blogera.
Lokalizacja | Warszawa |
Główny blog | allgorytmeuklidesa.blogi.pl » |
Data urodzenia | 2003-08-04 |
Wiek | 21 lat |
Ostatnia aktywność | 2 lata temu lub dawniej |
Wytłumaczenie zasady algorytmu Euklidesa.
Euklides - grecki matematyk żyjący ok IV w. p.n.e. Wiele osiągnął z dziedziny geometrii i metryki.
Algorytm Euklidesa – algorytm wyznaczania największego wspólnego dzielnika dwóch liczb.
Działanie algorytmu w pseudokodzie:
1.Wpisz m, n;
2.m<>n?
3.Jeśli nie - NWD = m
3.Jeśli tak:
&nb (...)
Zobacz pełny wpis » |