Algoritmo di Euclide -- 11 Gennaio
Completion requirements
Opened: Friday, 11 January 2013, 7:50 AM
Due: Friday, 11 January 2013, 10:00 AM
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.