Zadanie 7. (2 punkty)
Opracować program w C lub C++ zawierający funkcję nwd() zwracającą największy
wspólny dzielnik dla dwóch liczb całkowitych. Program powinien pozwalać testować
tę funkcję poprzez obliczanie NWD dla dwóch liczb całkowitych podanych jako 
parametry do programu. Funkcja nwd() może realizować algorytm Euklidesa, ale
mile widziane rozwiązania rekurencyjne.

Zadanie 8. (3 punkty)
Opracować program w C lub C++ implementujący sito Eratostenesa do wyznaczenia
wszystkich liczb pierwszych nie większych od 10000.

Zadanie 9. (5 punktów)
Opracować program w C lub C++, który dla podanej jako parametr liczby naturalnej
wyznacza jej rozkład na czynniki pierwsze. Przykładowo, dla liczby 19800 otrzymujemy:
19800 = 2^3 * 3^2 * 5^2 * 11


Rozwiązaniem zadania jest kod źródłowy programu napisanego w C lub C++, 
umieszczony odpowiednio w pliku o nazwie zadanie-N.c lub zadanie-N.cpp, gdzie 
N to numer zadania. Pliki przesyłamy jako zwykłe załączniki do odpowiedzi na 
tę wiadomość. Programy muszą kompilować się kompilatorem gcc 8.5.0 bez 
dodatkowych bibliotek.

Ostateczny termin nadsyłania prac (deadline): 2025-05-18 23:59:59 EET

Materiały do zajęć:
  http://math.uwb.edu.pl/~mariusz/

MZ

10