L'algorithme d'Euclide inclut une suite de divisions pour déterminer le PGCD de deux entiers. Donnez un majorant du nombre de ces divisions quand les entiers en cause ne dépassent pas c chiffres.

Problème paru dans La Jaune et la Rouge d'août-septembre 2016

 Solution