Bonsoir, est-ce que vous pouvez m'aider pour mon devoir maison, s'il vous plaît?
Voici le sujet :
Quel est le plus grand nombre alpha (normalement c'est la lettre) tel que :
- la division euclidienne de 119 356 par alpha donne un reste de 16
- la division euclidienne de 16 935 par alpha donne un reste de 105.
Je pense qu'il faut utiliser l'algorithme d'Euclide mais je ne sais pas comment faire avec la lettre alpha.
Merci de votre aide à l'avance!
Effectivement, il faudra utiliser l'algorithme d'Euclide, ou plutôt le PGCD. Alors, la question est plutôt comment l'utiliser, as-tu une idée ?
Bonsoir, j'avais posté un devoir maison, est-ce que vous pouvez m'aider s'il vous plaît?
Il se nomme devoir maison du niveau troisième.
Merci de votre aide!
*** message déplacé ***
Bonsoir,
119 356 = n*alpha + 16
16 935 = n'*alpha +105
donc n*alpha = 119356-16 et n'*alpha=...
alpha est donc le plus grand commun diviseur de ... et ...
(et sauf erreur le résultat est 1530)
Bonus : alpha n'est pas unique, tous les diviseurs de 1530 strictement supérieur à 16 sont solutions.
alpha dans l'énoncé étant le plus grand nombre respectant les deux conditions me semble unique.
Il y a effectivement plusieurs valeurs qui respectent les conditions, et ce sont ;
153
170
255
306
510
765
1530
(sauf erreur). Alpha est pour moi la plus grande de toutes donc 1530.
Ce genre de message n'a pas lieu d'être... d'autant plus que tu avais déjà eu une réonse par Hydros!
Fais un up si tu veux remonter ton topic en début de liste.
*** message déplacé ***
sbarre
Bonjour,
n*alpha = 119356-16
donc, n*alpha=119 340
et comment on fait par la suite pour calculer alpha?
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :