Wykorzystuje się również klasyczny sposób “na piechotę”. Ten sposób opiera się o sprawdzanie kolejnych dzielników obu liczb, rozpoczynając od największej możliwej wartości. Gdy znaleziony zostanie pierwszy dzielnik, który jest wspólny dla obu liczb, staje się on NWD.