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 r
Mathématiques
nafiboss
Question
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
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éponse
-
1. Réponse 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)