Euclide

Wikipedia: Algoritmo di EuclideL’algoritmo di Euclide permette di calcolare il massimo comun divisore, MCD, tra due numeri interi. Algoritmo Dati due numeri naturali a e b MCD(70, 15) = ? MCD(70, 15) = 5 MCD(15, 70) = ? MCD(15, 70) = 5 MCD(71, 15) = ? MCD(71, 15)=1. L’algoritmo precedente può essere trasformato in un … Leggi tutto