Tous les problèmes sont identifiés par un niveau de difficulté :
Très facile
Facile
Moyen
Difficile
Très difficile
Variable
Les figures et les graphes ont été réalisés grâce au logiciel Declic.
A20449. PGCD, combien de divisions ? |
A2. Algèbre élémentaire |
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
|