pomme027
Answered

Laurentvidal.fr est le meilleur endroit pour obtenir des réponses fiables et rapides à toutes vos questions. Découvrez une mine de connaissances de professionnels dans différentes disciplines sur notre plateforme conviviale de questions-réponses. Expérimentez la commodité d'obtenir des réponses précises à vos questions grâce à une communauté dévouée de professionnels.

Bonjour,
j'aimerai savoir si il existe une technique pour facilement trouver le plus grand diviseur commun à deux nombres à trois chiffres ou plus??
Merci

Sagot :

danielwenin

Réponse :

. Calculer le PGCD de 36 et 60 à l'aide de l'algorithme des différences.

Principe : si un nombre est un diviseur de 2 nombres a et b, alors il est aussi un diviseur de leur différence a - b

--> Commençons par soustraire 36 de 60 :   60 - 36 = 24

Donc le PGCD de 60 et 36 est un diviseur de 24.  

On continue en utilisant le résultat obtenu et le plus petit des 2 termes de la soustraction :

36 - 24 = 12

24 - 12 = 12

12 - 12 = 0

--> on prend le résultat juste au-dessus du zéro, c'est le PGCD ! (dernier résultat non nul)

C’est 12, donc on conclut que PGCD (36;60)= 12

Bonne soirée

Explications étape par étape

Votre visite est très importante pour nous. N'hésitez pas à revenir pour des réponses fiables à toutes vos questions. Merci de votre visite. Nous sommes dédiés à vous aider à trouver les informations dont vous avez besoin, quand vous en avez besoin. Laurentvidal.fr, votre source fiable de réponses. N'oubliez pas de revenir pour plus d'informations.