NWD (2842, 623) Co robię nie tak?

Na podstawie Algorytmu Eukledisowego otrzymujemy 2842   623 (wychodzi 350 gdyż w liczbie 2842 mieści się 4*623) 350    623 350    273 77      273 77     42 35     42 35     7    7       7 Na tej liczbie zaprzestajemy odejmowanie gdyż po odjęciu 7 od 7 wychodzi nam 0 zatem NWD (2842,623)=7 XD