|
Algorytm Euklidesa Algorytmy
Wytłumaczę tutaj zasadę działania algorytmu Euklidesa. Zacznę od samego Euklidesa jako osoby. Otóż był on greckim matematykiem (żył ok IV w. p.n.e). Ma na swoim koncie wiele osiągnięć w dziedzinach geometrii, metryki oraz jest twórcą pewnego algorytmu na którym się dzisiaj skupię. Algorytm ten pozwala nam na wyznaczenie największego wspólnego dzielnika dwóch podanych liczb. Zapiszmy najpierw działanie algorytmu w pseudokodzie: 1.Wpisz m, n; 2.m<>n? 3.Jeśli nie - NWD = m 3.Jeśli tak: m>n? Jeśli nie n=n-m Wróć do punktu 3. Jeśli tak m=m-n &n (...) Zobacz cały wpis na blogu » |
