Zone d’entraide

RubisRouge7816

Bonjour

jai une question

est ce que vous avez des truc pour le PGCD?

Merci d avance :)

MarsPragmatique7170

Bonjour CielPacifique9226.

Merci d'avoir utilisé la zone d'entraide pour ta question.

Premièrement, pour trouver le PGCD, il faut que tu établisses la liste des facteurs des nombres, c'est-à-dire la liste des nombres dont la division donne un entier. Le PGCD se trouve à être le plus grand nombre dans les deux listes.

Lorsque tu écris ta liste, quand un nombre initial est divisible par un autre nombre, écris également la réponse de la division, qui est elle aussi un facteur.

J'ai plusieurs trucs pour savoir si un nombre est divisible par un autre, et ce, même sans avoir fait la division! Les voici:

2: Un nombre est divisible par deux s'il est pair (finit par 0, 2, 4, 6 ou 8).

3: Un nombre est divisible par 3 si la somme des chiffres qui le compose donne un multiple de 3. Par exemple, 84 est un multiple de 3, car 8+4=12 et 12 est divisible par 3.

4: Si, après la division d'un nombre par 2, le nombre est encore pair, il est divisible par 4.

5: Le nombre doit se finir par 5 où 0.

6: le nombre doit être multiple de 2 et de 3 (voir plus haut).

8: Le nombre doit être pair après avoir été divisé par 4.

9: La somme des chiffres du nombre doit être un multiple de 9

10: Le nombre doit se terminer par 0

Pour 7, où après 10, je te conseille de procéder par essai-erreur pour voir si un nombre est divisible. Tu devrais également arrêter ta liste à la racine carrée de tes nombres initiaux, puisqu'après, le quotient sera plus petit que le diviseur et ça ne sert à rien d'effectuer la même liste dans les deux sens.

J'espère t'avoir aidé,

MarsPragmatique7170.