svp j'ai besoin d'aide à mon DM de math ! quels sont les 2nombres(<100) pour lesquels le calcul du pgcd par les divisions succesive nécessite le plus d'étapes
Mathématiques
annabAB24
Question
svp j'ai besoin d'aide à mon DM de math !
"quels sont les 2nombres(<100) pour lesquels le calcul du pgcd par les divisions succesive nécessite le plus d'étapes"
"quels sont les 2nombres(<100) pour lesquels le calcul du pgcd par les divisions succesive nécessite le plus d'étapes"
1 Réponse
-
1. Réponse caylus
Bonsoir,
pgcd(55,89) nécessite 8 étapes : c'est le max
pgcd(34,55) nécessite 7 étapes
pgcd(21,34) nécessite 6 étapes
pgcd(13,21) nécessite 5 étapes