Esercitazione su Little Man Computer

Scrivere i seguenti programmi per LMC:

1. Un programma che prende in input due numeri e restituisce in output la loro somma
   
2. Un programma che prende in input un numero n e restituisce in output il suo complemento a 9 (ovvero 999-n).
3. Un programma che restituisce in output la sequenza dei numeri da 0 in poi (senza fermarsi mai)
4. Un programma che prende in input un numero n restituisce in output la sequenza dei multipli di n (senza fermarsi mai)
   
5. Un programma che prende in input due numeri e restituisce il massimo.
6. Un programma che prende in input tre numeri e restituisce il massimo.
   
7. Un programma che prenda in input una sequenza di numeri e restituisce il valore massimo della sequenza.
   
8. Un programma che prende in input una sequenza di numeri e produce in output la sequenza delle somme parziali. Il programma termina quando riceve l'input 000. In pratica, se l'input è la sequenza "1, 4, 12, 3, 0" l'output sarà la sequenza "1, 5, 17, 20".
   
9. Un programma che prende in input due numeri (positivi) e restituisce il loro prodotto. Tenere conto del fatto che a*b = 0 + a + a + ... + a, dove la somma viene effettuata b volte.
10. Un programma che prende in input due numeri e calcola il quoziente (intero) e resto della divisione tra il primo e il secondo numero.
11. Un programma che prenda due numeri in input e resituisca il massimo comune divisore usando la seguente variante dell'algoritmo di Euclide:
    
    

    function gcd(a, b)
        if a = 0
           return b
        while b ≠ 0
            if a > b
               a := a − b
            else
               b := b − a
        return a
    

12. Un programma che prende in input un numero e determina se è primo. Si riutilizzi il programma per la divisione o per il massimo comun divisore.