Division euclidienne

[Pow]

Bonjour,

Soit a un entier naturel.

Le reste de la division euclidienne de a par 165 est 58.

Quel est le reste de la division euclidienne de a:

1. par 5 :
2. par 3 :
3. par 11 :
4. par 15 :
5. par 33 :

Pour cela, j'ai fais a=165*q + 58

Mais après je bloque :hein:

Merci de votre aide.

[Kah]

Salut:
Essaye d'ecrire a=5q'+r, en partant de a=165q+58

[Pow]

165=5q'

Donc a = 5q' + 58 avec 58=55+3 ?

[Kah]

Ouai c'est le bon debut. Il faut integrer le 55 a 5q'. Et puis ce qui reste, bah c'est le reste :ptdr:

[Florélianne]

Bonjour,

Soit a un entier naturel.
Le reste de la division euclidienne de a par 165 est 58.
Quel est le reste de la division euclidienne de a:
1. par 5 :
2. par 3 :
3. par 11 :
4. par 15 :
5. par 33 :
Pour cela, j'ai fais a=165*q + 58
Une méthode qui pourrait te simplifier le travail (5 questions) serait une décomposition de 165 en facteurs premiers.
Si le diviseur est un diviseur de 165 cela te ramène à trouver le reste de la division de 58
seul 2 est à part... tout dépend de q mais le reste ne eut être que 0 ou 1
Bon travail