Algoritmo di Euclide
L’algoritmo di Euclide permette di calcolare il massimo comun divisore, MCD, tra due numeri interi. Algoritmo Dati due numeri naturali a e b se b è zero allora la risposta è a altrimenti si divide a per b e si assegna ad r il resto della divisione se r=0 allora la risposta è b altrimenti … Leggi tutto