Pagina:Anonimo - Matematiche Fascicolo terzo, 1839.djvu/30

30

anch’esso esattamente il massimo comun divisore, che si cerca, un certo numero di volte, ma minor pure di quello, che lo conteneva l’ultimo resto precedente.

E così di seguito.

Quindi è, che nella ipotesi, che frà i due numeri dati esista un massimo comun divisore, si arriverà finalmente dopo un certo numero di divisioni ad un resto, maggior di 1, che sarà questo stesso divisor massimo; giacchè, diminuendo successivamente il numero delle volte, ch’esso è contenuto in ciascun resto ulteriore, bisogna, che si arrivi finalmente ad un resto tale, che lo contenga una volta sola; e questo resto dividerà esattamente il precedente a lui.

Pertanto per la ricerca del massimo divisore, comune a due numeri dati, si propone la seguente regola.

«Dividete il più grande pel più piccolo; questo pel resto, che trovate; il primo resto pel secondo; il secondo pel terzo; e così di seguito, finchè non abbiate resto alcuno. L’ultimo resto, che avrà servito di divisore, sarà il massimo divisor comune che cercate».

Ecco il tipo del calcolo pe’ due numeri 799, 2961, il quale io dispongo all’uopo, come segue

3 1 2 2 2 ,
2961 799 564 235 94 47 0