A1726. PGCD et PPCM main dans la main Imprimer
A. Arithmetique et algèbre - A1. Pot pourri

calculator_edit.png  

Six nombres entiers strictement positifs distincts sont écrits sur le tableau noir. Un tour consiste à effacer deux d’entre eux, a et b par exemple, que l’on remplace par leur PGCD (plus grand commun diviseur) et leur PPCM (plus petit commun multiple) à condition que ces deux termes soient l’un et l’autre différents de a et de b.
On continue le processus aussi longtemps qu’il est possible de modifier les termes de la suite.
Q1 Démontrer qu’après un nombre fini de tours la suite des six entiers reste inchangée [*]
Q2 Déterminer N le nombre maximum de tours qui peuvent être réalisés et pour cette valeur N donner un exemple de la suite initiale qui contient l’entier 2020.[***]

 Solution



pdfJean-Louis Legrand,pdfClaude Felloneau,pdfThérèse Eveilleau,pdfBernard Vignes,pdfPierre Leteurtre,pdfGaston Parrour,pdfMichel Boulant et pdfElie Stinès ont résolu tout ou partie du problème.
De son côté pdfEmmanuel Vuillemenot  a obtenu le nombre maximum N = 15 tours gràce à une zipsimulation faite sur ordinateur (fichier Excel -programmation Visual Basic)