Napisz program, który obliczy element ciągu o indeksie n.

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

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

Specyfikacja problemu:

Dane:

• n – liczba naturalna

• r – liczba naturalna

Wynik:

• wyraz ciągu o indeksie n

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:

Specyfikacja problemu:

Dane:

• n – liczba naturalna

• k – liczba naturalna

Wynik:

• NWD liczb n oraz k