Ecco un algoritmo per calcolare il massimo comun divisore (MCD) di due numeri: 1. Inizia assicurandoti che i due numeri siano entrambi positivi. 2. Dividi il numero più grande per il numero più piccolo e ottieni il resto. 3. Se il resto è 0, il numero più piccolo è il MCD. 4. Se il resto non è 0, il numero più piccolo diventa il nuovo dividendo e il resto diventa il nuovo divisore. 5. Ripetere i passaggi da 2 a 4 finché il resto non è 0.
Sviluppa un algoritmo per calcolare il massimo comune divisore di due numeri.