Počítačové zadanie: Suma nepárnych čísel, NSD, 3n+1

Program načíta číslo n (n>=0), a ďalej n čísel a1, a2, ..., an. Ako výsledok bude suma
nepárnych čísel ai. Vytvorte funkciu program, ktorý vypočína NSD pre dve čísla a a b. Program načíta celé
čísla a a b Výsledok bude NSD(a,b). Program načíta číslo n (n>=0). Ak je toto číslo párne podelí ho číslom 2, ak je nepárne
vynásobí ho číslom 3 a pripočíta jednotku. Tento postup sa opakuje pokiaľ nie je n=1.
Príklad: nech n=5. Potom nadobúda n tieto hodnoty:
Začiatok: n=5
1 krok (n je nepárne) n=3*n+1=3*5+1=16
2 krok (n je párne) n=n/2=16/2=8
3 krok (n je párne) n=n/2=8/2=4
4 krok (n je párne) n=n/2=4/2=2
5 krok (n je párne) n=n/2=2/2=1 -> (n=1), koniec