Algorytm Euklidesa
Algorytm Euklidesa jest szybkim sposobem obliczania największego wspólnego dzielnika dwóch (zwłaszcza dużych) liczb całkowitych.
Skrót NWD oznacza największy wspólny dzielnik dwóch lub więcej liczb. Jego autorem jest Euklides.
Jak liczymy:(m i n)
1. najpierw sprawdzamy czy liczba n=0
2.jeśli tak jest, to NWDliczb mi n=m
3.jeśli tak nie jest, to wprowadzamy rekurencyjnie algorytm dla liczb n oraz (m mod n), czyli liczymy NWD dla liczb (n,(m mod n))
SCHEMAT BLOKOWY ALGORYTMU EUKLIDESA
