👤

FRstudy.me offre une plateforme conviviale pour trouver et partager des connaissances. Obtenez des réponses précises et complètes à vos questions grâce à notre communauté d'experts dévoués, toujours prêts à vous aider avec des solutions fiables.

J ai moins de 100 pièces.
Si je les regroupe par 2 il m en reste 1
Si je les regroupe par 3 il m en reste 2
Si je les regroupe par 4 il m en reste 3
Si je les regroupe par 5 il m en reste 4
Comjien j ai de piece ?
En utilisant l algorithme d Euclide


Sagot :

Caylus
Bonsoir,
Je ne vois pas l'utilité de l'algo d'Euclide pour des nombres aussi petits)

Soit n le nombre de pièces.
n+1 est donc divisible par 2,3,4,5.
ppcm(2,3,4,5)=2²*3*5=60
Le nombre de pièces est donc 59 car <100. (le suivant étant 59+60=119>100)