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


31

scrivendo cioè ciascun Divisore a destra di ciascun Dividendo, e però ciascun Resto a destra pure di ciascun Divisore, e sopra questo il Quoziente corrispondente.

Apparisce dunque in quest’esempio, che 47 è il massimo divisor comune ai due numeri 799, 2961; e che perciò la frazione , dividendo i suoi termini per 47, si riduce alla più semplice .

Nel caso, che i due numeri dati non ammettessero massimo comun divisore alcuno, si può osservare, che, siccome 1 è divisore esatto di tutti i numeri possibili, allora eseguendo la operazione prescritta si troverebbe 1 per resto ultimo, e questo sarebbe, o simulerebbe il massimo comun divisore voluto.

Ecco il tipo del calcolo pe’ due numeri 317, 873, dal quale apparisce, ch’essi sono in tal caso

2 1 3 15 1 1 2
873 317 239 78 5 3 2 1

Eccone un’altro pe’ due numeri 16768, 252801, i quali si trovano nel caso medesimo

15 13 11 7 5 3
252801 16768 1281 115 16 3 1