1. PGCD de deux entiers
Texte intégral
Documents relatifs
Hors du cadre de la classe, aucune reproduction, même partielle, autres que celles prévues à l'article L 122-5 du code de la propriété intellectuelle, ne peut être faite de ce
Hors du cadre de la classe, aucune reproduction, même partielle, autres que celles prévues à l'article L 122-5 du code de la propriété intellectuelle, ne peut être faite de ce
Mais cette stricte décroissance d’entiers naturels ne peut pas se poursuivre indéfiniment : il arrive donc un moment où le plus petit des deux nombres vaut 0 et où le plus
[r]
On donne deux entiers a et b, > 1 et premiers
On pose le nombre de 9 terminant l’écriture décimale de , et le nombre précédant tous ces 9 dans cette écriture décimale. On remarque en particulier que ne finit donc pas
Remarque 1 : on écarte les nombres divisibles par 10 (appliquer 2 fois l’opération miroir à un nombre divisible par 10 ne redonne pas le nombre de départ).. Donc aucun des deux
C'est là une condition seulement nécessaire car deux voisins immédiats n'ont évidemment pas toujours le même nombre de chiffres.. Mais, pour k≥5, une autre