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

1

Réponses

2014-09-18T19:33:03+02:00
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)