‹ Traité d'arithmétique rédigé conformément au nouveau plan d'études \Chapitre 40 sur 150 · RÈGLE POUR TROUVER LE PLUS GRAND COMMUN DIVISEUR DE · texte numérisé non relu

RÈGLE POUR TROUVER LE PLUS GRAND COMMUN DIVISEUR DE

PLUSIEURS NOMBRES. Puisque Ton peut, dans la recherche du plus grand commun diviseur, remplacer deux des nombres par leur plus grand commun diviseur, on diminue ainsi d'une unité le nombre des nombres sur lesquels on opère. Si Ton applique au second groupe le même procédé, c'est-à-dire si l'on remplace deux des nombres de ce groupe par leur plus grand commun diviseur, on obtient un troisième groupe dans lequel le nombre des termes est encore diminué d'une unité, et qui a le môme plus grand commun diviseur que les groupes précédents. En continuant ainsi, on arrive nécessairement à un groupe de deux nombres, dont le plus grand commun diviseur est le plus grand commun diviseur cherché.

Page 1