Problem
Donald Knuth, autore di “
The Art of Programming", considera l'algoritmo di Euclide il primo in assoluto. Perché, nonostante il fatto che l'algoritmo sia stato inventato e utilizzato anche prima di
Euclid, vissuto nei secoli IV-III . aC (è già citato da
Aristotele, vissuto un secolo prima), Euclide descrive iterativamente il processo, che è coerente con il significato moderno della parola "algoritmo".
"Sostituisci il maggiore dei due numeri con la differenza tra il maggiore e il minore finché non sono uguali. Questo è GCD."
Lo stesso algoritmo di Euclide è familiare a tutti gli scolari moderni. La descrizione matematica può essere visualizzata
qui. Implementa la
classica Algoritmo di Euclide e formattalo come una funzione
nod(a, b) che accetta 2 numeri come input e restituisce il massimo comune divisore di questi due numeri.
Non è richiesto alcun input o output! Devi solo implementare la funzione.
Запрещенные операторы: gcd;%