Napisz program, który policzy największy wspólny dzielnik (NWD) wskazanych liczb.

Przetestuj jego działanie dla n = 24 oraz k = 28.

Rekurencyjny wzór na wyznaczanie NWD:

$nwd\left(k, n\right)=\left\{\begin{array}{ll}n& \text{gdzie} k=0\\ nwd\left(n mod k, k\right)& \text{gdzie} k>0\end{array}\right.$

Specyfikacja problemu:

Dane:

• n – liczba naturalna

• k – liczba naturalna

Wynik:

• NWD liczb n oraz k