Problem
Esiste un'altra versione dell'algoritmo di Euclide, in cui l'operazione di sottrazione è sostituita dall'operazione di calcolo del resto.
Questa versione è oggi considerata preferibile, poiché contiene, in media, un numero significativamente inferiore di passaggi. Tuttavia, ai tempi in cui i computer erano grandi e lenti, l'operazione di divisione poteva essere di per sé una procedura complessa. E poi la prima versione dell'algoritmo potrebbe essere più efficiente.
Implementa l'algoritmo di Euclide sostituendo la sottrazione con un'operazione modulo.
Vengono dati due numeri naturali
A e
B. Scrivi una funzione
nod(A, B) che restituisca il massimo comune divisore di
A e
B.
Esempi di programmi
Ricorda che non puoi utilizzare loop nella tua soluzione.
Ti viene richiesto solo di scrivere una funzione, non è necessario inserire ed emettere nulla!Запрещенные операторы: for;while;do;until;gcd