Euclide

Wikipedia: Algoritmo di EuclideL’algoritmo di Euclide permette di calcolare il massimo comun divisore, MCD, tra due numeri interi (senza passare per la fattorizzazione). Algoritmo Dati due numeri naturali a e b MCD(70, 15) MCD(70, 15) = 5 MCD(15, 70) Se a < b si scambiano di posto dopo il primo passo MCD(15, 70) = 5 … Leggi tutto