Mam dwie liczby, x1 i x2. Dla numeru y, chcę obliczyć wspólny dzielnik x1 i x2 jak najbliżej y. Czy istnieje skuteczny algorytm dla tego? Wierzę, że nadszedł czas, aby przeformułować mój problem i być
jestem rozwiązywania kilka klasycznych problemów w Haskell, aby rozwijać swoje umiejętności i funkcjonalne Mam problem wdrożenia optymalizacji sugerowanego w http://programmingpraxis.com/2009/02/19/si
http://en.wikipedia.org/wiki/Binary_GCD_algorithm Ten wpis Wikipedia ma bardzo niezadowalające implikację: algorytm Binary GCD był jednocześnie aż 60% bardziej wydajne niż standardowe Euclid algorytmu