La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Esercizio n° 001 Diagramma di flusso del problema del M.C.D. risolto utilizzando lalgoritmo di Euclide. Corso di Programmazione in Java – Esercizio n°

Presentazioni simili


Presentazione sul tema: "Esercizio n° 001 Diagramma di flusso del problema del M.C.D. risolto utilizzando lalgoritmo di Euclide. Corso di Programmazione in Java – Esercizio n°"— Transcript della presentazione:

1 Esercizio n° 001 Diagramma di flusso del problema del M.C.D. risolto utilizzando lalgoritmo di Euclide. Corso di Programmazione in Java – Esercizio n° 001 Istituto Statale di Istruzione Superiore F. Enriques

2 M.C.D.: Massimo Comun Divisore Esiste un metodo più rapido di quello visto durante la lezione n° 01 per scoprire qual è lM.C.D. tra due numeri: lalgoritmo di Euclide. Dati 2 numeri interi: 1)Si prende il numero più grande e si divide per il numero più piccolo. 2)Dalla divisione si ottiene un quoziente ed un resto. 3)Se il resto della divisione è diverso da zero: il numero più grande viene sostituito col quoziente della divisione, e si riparte dal punto 1) 4)Se il resto è 0 significa che il quoziente della divisione è il M.C.D. Esempio: Si divide 84 per 18 ottenendo un quoziente di 4 e un resto di 12. Poi si divide 18 per 12 ottenendo un quoziente di 1 e un resto di 6. Infine si divide 12 per 6 ottenendo resto 0, il che significa che 6 (il penultimo resto) è il M.C.D. Per lunedì prossimo fare il diagramma di flusso per calcolare il M.C.D. utilizzando questo metodo. Corso di Programmazione in Java – Esercizio n° 001 Istituto Statale di Istruzione Superiore F. Enriques Vi ricordo che in informatica: X / Y : Restituisce il quoziente della divisione X % Y: Restituisce il resto della divisione

3 Soluzione dell Esercizio n° 001 Corso di Programmazione in Java – Esercizio n° 001 Istituto Statale di Istruzione Superiore F. Enriques

4 Diagramma di flusso per il problema del M.C.D. risolto con lalgoritmo di Euclide Inizio A, B q = 0 r = 1 r = 0 Fine vero falso MCD A > = B q = A / Bq = B / A r = A % Br = B % A verofalso A = rB = r Corso di Programmazione in Java – Esercizio n° 001 Istituto Statale di Istruzione Superiore F. Enriques MCD = 0 MCD = r

5 Corso di Programmazione in Java – Esercizio n° 001 Istituto Statale di Istruzione Superiore F. Enriques public static void main(String[] args) { int A,B; //Inserisco i due numeri A e B A = 2525; B = 3024; int q=0; int r=1; int MCD=0; System.out.print("Il Massimo Comun Divisore tra " + A + " e " + B + " è: "); while(r!=0) { MCD=r; if(A > B) { q = (A/B); r = (A%B); A = r; } else { q = (B/A); r = (B%A); B = r; } System.out.println(MCD); };


Scaricare ppt "Esercizio n° 001 Diagramma di flusso del problema del M.C.D. risolto utilizzando lalgoritmo di Euclide. Corso di Programmazione in Java – Esercizio n°"

Presentazioni simili


Annunci Google