E677. Une issue certaine Imprimer
E6. Autres casse-tête

calculator_edit.png  

Deux entiers positifs distincts a et b sont écrits au tableau. Au premier tour,on efface le plus petit des deux et on le remplace par la fraction ab/abs(a ‒ b) où abs(.) désigne la valeur absolue de la différence a ‒ b. Le processus se répète aussi longtemps que les deux nombres figurant sur le tableau sont distincts. Démontrer qu'après un nombre fini de tours, les deux nombres sont égaux à un même entier c.
Application numérique:  a = 2016 et b = 2044. Déterminer c et le nombre de tours correspondant.

 Solution


Nos lecteurs ont repéré l'algorithme d'Euclide dans la "moulinette" présentée dans l'énoncé et ont ainsi démontré qu'à l'issue d'un nombre N fini de tours ,les deux nombres inscrits au tableau sont égaux au PPCM des entiers a et b. Dans l'application numérique, on a N = 72.
pdfPierre Henri Palmade,pdfFabien Gigante,pdfJean Moreau de Saint Martin,pdfMichel Lafond,pdfPierre Leteurtre,pdfSimon Pellicer,pdfThérèse Eveilleau,pdfClaudio Baiocchi,pdfDaniel Collignon,pdfBernard Grosjean et pdfAbdelali Derias ont résolu le problème.