Mi serve un algoritmo in c x questi problemi:

Ricorsivo:

Trovare un algoritmo ricorsivo che controlli se due naturali sono primi tra loro, vale a dire non hanno divisori primi in comune maggiori di 1. Si discuta caso base, caso ricorsivo e terminazione della ricorsione.

Iterativo:

Si disegni un algoritmo iterativo che ordini un vettore di interi posizionando prima tutti gli interi pari in ordine crescente, e quindi tutti gli interi dispari in ordine decrescente. Si discuta l'idea, mostrando le variabili coinvolte nei cicli, la loro inizializzazione, le condizioni di terminazione e la verifica della terminazione.


Se qualcuno ha un po di tempo mi faccia sapere :-)