Lostounet a écrit:Sinon, on pourrait décomposer en facteurs premiers par exemple et chercher les diviseurs communs pour ensuite essayer de fabriquer un truc > 100...?
Mouais. Autant faire directement le PGCD, ça ira plus vite.
Si le PGCD est supérieur à 100 alors c'est bon, et s'il est inférieur à 100, ben comme c'est le "plus grand" possible ben c'est pas la peine de chercher plus loin en "bricolant" avec les diviseurs communs...