Napisz program, który policzy n-ty element ciągu.

Przetestuj jego działanie dla ciągu o wzorze:

oraz aIndeks dolny 00 = 1, r = 5, n = 3.

Specyfikacja problemu:

Dane:

• n – liczba naturalna

• r – liczba naturalna

• aIndeks dolny 00 – liczba naturalna

Wynik:

Program wyświetla n-ty wyraz ciągu wyrażonego podanym wzorem.

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(k, n) = \left\{\begin{array}{ll}n& dla\\ nwd(n mod k, k)& dla\end{array}\right.\begin{array}{rcl} k& =& 0\\ k& >& 0\end{array}$

Specyfikacja problemu:

Dane:

• n – liczba naturalna

• k – liczba naturalna

Wynik:

Program wyświetla n-ty wyraz ciągu wyrażonego podanym wzorem.