matematico greco del III° secolo a.c., Euclide, matematico greco del III° secolo a.c., insegnò matematica ad Alessandria ove fondò la famosa scuola basata sul metodo deduttivo L’algoritmo di Euclide
Acquisisci due numeri e memorizzali in A e in B Il resto di A/B = 0 Il resto di A/B <> 0 Calcola il resto R di A/B Scrivi: “il M.C.D. è .. “ B A B R A B B R 4 6 2 4 2 22 6 4 Il M.C.D. è .. 2
Acquisisci due numeri e memorizzali in A e i B VAR a,b,r: INTEGER; Scrivi: “il M.C.D. è .. “ B PROGRAM euclide; Acquisisci due numeri e memorizzali in A e i B VAR a,b,r: INTEGER; BEGIN Il resto di A/B = 0 READLN(a,b); Il resto di A/B <> 0 WHILE (a MOD b <> 0) DO Calcola il resto R di A/B BEGIN r:= a MOD b ; a := b; b := r A B B R END; WRITELN(‘il MCD è …‘,b) END.