Dlaczego tak
Algorytm Euklidesa z dzieleniem z resztą wyznacza największy wspólny dzielnik. Kolejne kroki: (48, 18) → reszta 12 → (18, 12) → reszta 6 → (12, 6) → reszta 0 → (6, 0). Pętla kończy się, gdy b = 0, a w a zostaje NWD(48, 18) = 6. Wartości 2 i 3 są wspólnymi dzielnikami, ale nie największymi.