Algoritmo di Euclide -- 11 Gennaio
Aggregazione dei criteri
Aperto: venerdì, 11 gennaio 2013, 07:50
Data limite: venerdì, 11 gennaio 2013, 10:00
Lalgoritmo di Euclide consente di trovare il Massimo Comune Divisore (MCD) fra due numeri interi positivi e può essere formulato in questo modo:
- quando si verifica la condizione A uguale a B si è finito il lavoro: il MCD è A;
- se A>B allora calcola la differenza A - B e assegnala ad A;
- altrimenti calcola la differenza B-A e assegnala a B
- ricomincia
Realizzare una applicazione Java TUI che consente di determinare il valore di MCD di due numeri utilizzando l'algoritmpo di Euclide.