sd ziomek: Przeanalizuj następująco przedstawiony algorytm Euklidesa znajdowania NDW. Mając do policzenia NWD(a,b) sprawdzamy, czy b = 0. Jeśli tak jest, to NWD(a,b)=a, w przeciwnym przypadku wywołujemy rekurencyjnie algorytm dla liczb b i (a%b). np.: NWD(54,69)=NWD(69,54)=NWD(54,15)=NWD(15,9)=NWD(9,6)=NWD(6,3)=NWD(3,0)=3 Mógłby ktoś trochę objaśnić ?

MathGym: a co tu objaśniać skoro wszystko widać − przecież to jest algorytm