Witam. Od jakiegos czasu zacząłem interesowac sie programowaniem strukturalnym. Kupiłem ksiązke, w której wykonuje rózne cwiczenia. Mam jednak problem nad jednym zadaniem, a odpowiedzi a pomocy nie mogłem znalexc w internecie:
wyznacz nwd czyli największy wpsólnyy dzielnik A i B. wykorzystaj algorytm Eukidesa, opiera sie oin na spostrzezeniu ze jezeli odejmie sie od wiekszej oliczby mniejszą to ta sama mniejsza liczba i otrzymana róznica beda miały taki sam największy wspólnu dzielnik jak pierwotne liczby. Jesli w wynoiku kolejnego odejmowania otrzymamy pare równuch licz to znalazłes NWD
Implementacje tego algorytmu można znaleźć chyba wszędzie. Poza tym wszystko jest napisane krok po kroku (w razie wątpliwości jest wikipedia).
Algorytm polega na tym że tak długo jak dwie liczby są różne, od większej odejmujesz większą. Jak w końcu obie są równe, to wartość każdej z nich jest NWD.
mod div to proste ale jak je ustawić żeby wyszło 
