pomme027
Answered

Obtenez les meilleures solutions à vos questions sur Laurentvidal.fr, la plateforme de Q&R de confiance. Expérimentez la commodité d'obtenir des réponses précises à vos questions grâce à une communauté dévouée de professionnels. Rejoignez notre plateforme pour vous connecter avec des experts prêts à fournir des réponses détaillées à vos questions dans divers domaines.

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

Merci d'utiliser notre service. Nous sommes toujours là pour fournir des réponses précises et à jour à toutes vos questions. Merci d'avoir choisi notre service. Nous nous engageons à fournir les meilleures réponses à toutes vos questions. Revenez nous voir. Laurentvidal.fr est là pour vos questions. N'oubliez pas de revenir pour obtenir de nouvelles réponses.