74 



POUR LA THÉORIE DES NOMHRES 



au lieu de prendre pour diviseur ce reste, je prends le quotient 1 127 

 obtenu en divisant 6762 par 6. Le quotient est 23, le reste estO. 

 Dans la pratique, il suffit de faire le Tableau II. 



Tableau II 



23 

 1127 



Le PGGD cherché est 2 . 1 127 = 2 254. 



4. On peut souvent simplifier plus encore en remplaçant les 

 restes obtenus après chaque chiffre mis au quotient par le nombre 

 obtenu en divisant ces restes par 2, 3, 5 ou 11, si cela est possible. 



On a divisé 720153 par 9 et 28175 par 25 {Tableau 111). 



Tableau III 



71 

 1127 



Si l'on peut diviser un tel reste partiel par un nombre premier 

 autre que 2, 3, fj'ou M, il faut voir si le diviseur en question l'admet 

 comme facteur; si cela a lieu, on divise le reste partiel et ce diviseur 

 par ce nombre premier. Il faut multiplier le PGGD que l'on trouve 

 par le produit de tous les facteurs communs aux deux nombres et 

 enlevés au début et dans le cours de l'opération. 



III 



Sur une Détermination rapide de l'entier 

 du quotient de 10" : D. 



1. Supposons que 



10" < D < 10*+S 

 a ayant les valeurs 1,2, ... Les a premiers chiffres du quotient de 

 10™ : D sont des 0. 



