Wzorując się na rozwiązaniu zadania B.3 napisz program który rozłoży daną liczbę na czynniki pierwsze i je wypisze. Wskazówka: najmniejszy dzielnik danej liczby jest liczbą pierwszą.
W C++ można definiować funkcje inne niż 'main'. Funkcja może mieć argumenty i zwracać wynik. Np. funkcja która zwraca jako wynik sumę liczb całkowitych 'a' i 'b' wygląda następująco:
int
suma(int a, int b) {
return a + b;
}
Pierwsze dwie linijki to nagłówek funkcji podające typ wartości
i typy argumentów. Po nagłówku, a przed 'return', jeśli trzeba
można wstawić wiele obliczeń. Po zdefiniowaniu funkcji możemy
ją użyć (wywołać) pisząc 'suma(x, y)' jako część wyrażenia.
Przerób rozwiązanie zadania B.4 tak by mieć funkcję zwracającą
wartość NWD(a, b).