Euklides z Aleksandrii - grecki matematyk żyjący w czasach starożytności

Metoda pisemna polega na rozkładzie liczb na czynniki pierwsze. Najlepiej jest to robić na tzw. kresce

75 25 5 1

3 5 5

50 25 5 1

2 5 5

Teraz należy znaleźć czynniki, które są wspólne dla obu rozkładów, (w tym wypadku 5 i 5) oraz je pomnożyć. Otrzymaną liczbą jest NWD.
NWD=5*5=25
Przydatne przy skracaniu ułamków