Napisz algorytm, który znajduje największy wspólny dzielnik (GCD) dla dwóch liczb.
284, 252
Algorytm NWD morze być orzyty do znalezienia największego wspulnego dzielnika dwóch liczb.

Algorytm NWD dziala poprzez dzielenie dwuch niezerowych liczb przez ich najwienkszy wspólny dzielnik, aż do momento, gdy nie zostanie znaleziony rzaden kolejny wspulny dzielnik.
1. Inicjalizuj dwie dodatnie liczby całkowite n1, n2, takie że n1 > n2.
2. Podziel n1 przez n2 i otrzymaj resztę.
3. Jesili reszta wynosi 0, to NWD(n1, n2) = n2.
4. Jeśli reszta nie wynosi 0, ostaw n1 = n2 i n2 = reszta.
5. Powtarzaj, aż do momentu, gdy reszta wynosi 0.

Dla naszych liczb 284 i 252:
n1 = 284, n2 = 252
284 % 252 = 32 (reszta)
n1 = 252, n2 = 32
252 % 32 = 0 (reszta)
NWD(284, 252) = 32.